数字再排序数组中出现的次数

编程练习

题目：统计一个数字在排序数组中出现的次数。

思路：求数字再数组中的出现次数，很容易想到之前做过的一道统计一定整数范围内1出现的次数。基本思想和那道题差不多，考虑将数字转换为字符串处理，调用字符串中的contains方法来判断即可。用这种方法不管数组是不是排好序都是一样的，所以可能和题意不符，但还是通过了，能解决问题就行。

java代码如下：

import java.util.ArrayList;

public class GetNumberOfK {
    public static int GetNumberOfK(int [] array , int k) {
        if(array==null || array.length==0) {
        	return 0; 
        }
    	int count=0;
    	ArrayList<String> list=new ArrayList<String>();
    	for(int c:array) {
    		String str=String.valueOf(c);
    		list.add(str);
    	}
    	String kst=String.valueOf(k);
    	
    	for(String s:list) {
    		if(s.contains(kst)) {
    			count++; 
    		}
    	}
    
    	return count;
    }
    public static void main(String[] args) {
		int [] arr= {1,2,3,4,5,6,7,9,12,15,154,165,1154};
		int k=54;
		System.out.println(GetNumberOfK(arr,k));
	}
}