整数中1出现的次数
整数中1出现的次数(从1到n整数中1出现的次数)
https://www.nowcoder.com/practice/bd7f978302044eee894445e244c7eee6?tpId=13&tqId=11184&rp=1&ru=%2Fta%2Fcoding-interviews&qru=%2Fta%2Fcoding-interviews%2Fquestion-ranking&tab=answerKey
public int NumberOf1Between1AndN_Solution(int n) { int base = 1; int res = 0; while(base <= n){ int b = n%base; int a = n/base; int cur = a%10; a = a/10; if(cur > 1) res += (a+1)*base; else if(cur == 0) res += a*base; else res += a*base+b+1; base *= 10; } return res; }
剑指offer 文章被收录于专栏
为刷过的每一道题都书写一篇题解,便于重复练习~