援引某人博客-----
/*
* 有一个整数n,写一个函数f(n),返回0到n之间出现的"1"的个数。
* 比如f(13)=6,现在f(1)=1,问下一个最大的f(n)=n的n是什么?
* writed by chszs
*/
public void fn(){
int inputVal = 1000000;
int cntForOne = 0;
long curTime = System.currentTimeMillis();
for(int i=0;i<=inputVal;i++){
for(int j=0;j<String.valueOf(i).length();j++){
if("1".equals(String.valueOf(i).substring(j, j+1))){
cntForOne++;
}
}
}
System.out.println("0 到 "+inputVal......
阅读全文