剑指Offer-求某个数在数组中出现次数

题目描述：统计一个数字在排序数组中出现的次数。
思路：利用二分查找+递归思想，进行寻找。当目标值与中间值相等时进行判断

	public static int getNumberOfK(int[] arraySorted, int k) {
		if(arraySorted == null || arraySorted.length == 0) {
			return 0;
		}
		Arrays.sort(arraySorted);
		int count = 0;
		for(int i = 0;i < arraySorted.length;i++) {
			if(arraySorted[i] == k) {
				count++;
			}
		}
		return count;
	}