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

/**
数字在排序数组中出现的次数
题目：统计一个数字在    排序   数组中出现的次数。例如输入排序数组{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;
}
}