package new_offer;
/**
* 整数中1 出现的次数。从1 到 n 中1出现的次数
* @author Sonya
*
*/
public class N31_NumberOf1Between1AndN_Solution {
public int NumberOf1Between1AndN_Solution(int n) {
int count=0;
//直接将每一个数字进行变为字符串判断计算1的个数。
while(n>0) {
String str=String.valueOf(n);//将N准换成string
int len=str.length();//计算出n是几位数。
char[]c=str.toCharArray();
for(int i=0;i<len;i++) {
if(c[i]=='1') {count++;}
}
n--;
}
return count;
}
//另一个方法就是对其进行归纳总结。
public static void main(String[] args) {
// TODO Auto-generated method stub
int n=67345;
N31_NumberOf1Between1AndN_Solution n31=new N31_NumberOf1Between1AndN_Solution();
int c=n31.NumberOf1Between1AndN_Solution(n);
System.out.println(c);
}
}