【Java】剑指 Offer 53 - I. 在排序数组中查找数字 I---妙用二分查找，快速解决问题！！！

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

示例 1:

输入: nums = [5,7,7,8,8,10], target = 8
输出: 2
示例 2:

输入: nums = [5,7,7,8,8,10], target = 6
输出: 0

限制：

0 <= 数组长度 <= 50000

代码1：
public int search(int[] nums, int target) {
		 int left=0;
		 int right=nums.length-1;
         if(right==-1) {
			 return 0;
		 }
		 int mid=0;
		 while(left<=right) {
			 mid=(left+right)/2;
			 if(nums[mid]>target) {
				right=mid-1; 
			 }else if(nums[mid]<target) {
				left=mid+1;
			 }else {
				break;
			 }
		 }
		 int sum=0;
		 if(nums[mid]==target) {
			for(int i=mid;i<nums.length;i++) {
				if(nums[i]==target) {
					sum++;
				}else {
					break;
				}
			}
			for(int i=mid-1;i>=0;i--) {
				if(nums[i]==target) {
					sum++;
				}else {
					break;
				}
			}
		 } 
		 return sum;
	 }

代码2：
public int search(int[] nums, int target) {
		 int left=0;
		 int right=nums.length-1;
		 if(right==-1) {
			 return 0;
		 }
		 int mid=0;
		 while(left<right) {
			 mid=(left+right)/2;
			 if(nums[mid]>=target) {
				right=mid; 
			 }
			 if(nums[mid]<target) {
				left=mid+1;
			 }
		 }
		 int sum=0;
		 for(int i=left;i<nums.length;i++) {
			if(nums[i]==target) {
					sum++;
			 }else {
					break;
			}
		 }
		 return sum;
	 }