例如输入12,从1到12这些整数中包含1 的数字有1,10,11和12,1一共出现了5次。
分析:这是一道广为流传的google面试题。
java实现:
// 求n个数中一共含有多少个1
public class Order_Shed {
//思路一
public static int countNum(int[]array,char target){
int count=0;
if(array==null||array.length==0)
return count;
String source="";
for(int i=0;i<array.length;i++){
source+=array[i];
}
int length = source.length();
for(int i=0;i<length;i++){
if(source.charAt(i)==target)
count++;
}