剑指offer-31-整数中1出现的次数（从1到n整数中1出现的次数） -- Java实现

题目

分析

思路一：

代码：

public class Solution {
    public int NumberOf1Between1AndN_Solution(int n) {
        int cntI = 0;
        for(int i = 1; i <= n; i++) {
            int tmp = i;
            while(tmp != 0) {
                if(tmp % 10 == 1) {
                    cntI++;
                }
                tmp /= 10;
            }
        }
        return cntI;
    }
}