/**
*这个思路非常简单
*外层循环遍历每一个数,将其变成字符数组,内存循环检验每一个数组里面'1'的数目
*出现一次就result加1
*最后返回result
*/
import java.util.*;
public class Solution {
    public int NumberOf1Between1AndN_Solution(int n) {
        int result = 0;//结果变量
        for(int i = 1;i <= n;i++){
            String temp = String.valueOf(i);
            char[] charTemp = temp.toCharArray();
            for(int j = 0;j < charTemp.length;j++){
                if(charTemp[j] == '1'){
                    result++;
                }
            }
        }
        return result;
    }
}