统计一个数字在排序数组中出现的次数

/**
数字在排序数组中出现的次数
题目：统计一个数字在    排序   数组中出现的次数。例如输入排序数组{1,2,3,3,3,3,4,5}和数字 3，由于 3 在这个数组中出现了 4 次，因此输出 4。
思路：既然输入的数组是排序数组，那么可以定位start以及end的位置
	找到第一次出现

变式：若现在给的数组中元素是乱序的，给定数组中的元素，找其出现的次数，要求时间复杂度小于O(n)

思路：先调用数组工具类Arrays中的sort(int[] a) 排序方法，然后利用以下方法实现即可

*/
public class ArrayDigitalOccurTimes_2 {
	public static void main(String[] args){
		int[] a = {1,2,3,3,3,3,3,4,4,5};
		int b = findNumbers(a,4);
		System.out.println(b);
	
	}
	
	public static int findNumbers(int[]arr,int a)throws RuntimeException
	{
		
		if(arr==null||arr.length==0)
			return -1;
		int start=0,end=arr.length-1;
		//当头和尾角标对应的元素值不相等时，进行循环，一旦对应相等，就停止循环
		while(arr[start]!=arr[end]){
			if(a!=arr[start])
				start++;
			if(a!=arr[end])
				end--;
		}
		return end-start+1;
	} 
}