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

题目描述：

统计一个数字在排序数组中出现的次数。
例如输入排序数组[1, 2, 3, 3, 3, 3, 4, 5]和数字3，由于3在这个数组中出现了4次，因此输出4。

样例：

输入：[1, 2, 3, 3, 3, 3, 4, 5] , 3
输出：4

分析：

因为是在经过排序的数组中查找，所以首先想到用二分查找，找到该数字在数组中第一次出现的位置以及最后一次出现的位置，二者做差加1即为出现的次数。

public int getNumberOfK1(int[] nums, int k) {
		if(nums==null||nums.length==0)
			return 0;
		int low=0,high=nums.length-1;
		int first=-1,end=-1;
		boolean flag=true;
		while(low<high) {
			int mid=low+(high-low)/2;
			if(nums[mid]==k) {
				if(flag==true) {
					end=mid;
					flag=false;
				}
				if(mid>0&&nums[mid-1]!=k||mid==0) {
					first=mid;
					break;
				}else {
					high=mid-1;
				}
			}else if(nums[mid]>k)
				high=mid-1;
			else
				low=mid+1;
		}
		if(low==high&&nums[low]==k) {
			first=low;
			if(flag==true) {
				end=low;
			}
		}
		if(first==-1)
			return 0;
		if(end<nums.length-1&&nums[end+1]==k) {
			low=end+1;high=nums.length-1;
			while(low<high) {
				int mid=low+(high-low)/2;
				if(nums[mid]==k) {
					if(mid==nums.length-1||mid<nums.length-1&&nums[mid+1]!=k) {
						end=mid;
						break;
					}else {
						low=mid+1;
					}
				}else if(nums[mid]>k)
					high=mid-1;
				else
					low=mid+1;
			}
			if(low==high&&nums[low]==k)
				end=low;
		}else {
			return end-first+1;
		}
		return end-first+1;
	}