援引某人博客-----
/*
* 有一个整数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+" 1出现的个数:"+cntForOne); System.out.println("take time is :"+(System.currentTimeMillis()-curTime)+" ms"); }
下一个最大的f(n)=n的n是什么?
int k=0;
int cntForOne = 0;
long curTime = System.currentTimeMillis(); while(true){ for(int j=0;j<String.valueOf(k).length();j++){ if("1".equals(String.valueOf(k).substring(j, j+1))){ cntForOne++; } } if(cntForOne==k&&k!=0&&k!=1){ break; } k++; } System.out.println(cntForOne); System.out.println("take time is :"+(System.currentTimeMillis()-curTime)+" ms"); }
能做出来,但是执行效率低。。。