二分查找 - 53 - I. 在排序数组中查找数字 I

暴力解法思路，直接遍历到target数字下标，开始统计有多少个target，向后遍历。极其简单。

二分查找思路，我认为二分查找或者三分查找也好，最重要的是简单高效以及高可读性。
所以首先基于普通二分查找的想法，先找到target的值。
然后对 mid 下标左右进行探测，首先先让 left 和 right 都指向 mid，然后判断right+1的下标是否等于target，如果等于，那么right向右移动（注意边界处理。）left同理，最后返回right 与 left 的差就可以了。

    public int search(int[] nums, int target) {
        int index1 = 0;
        int index2 = 0;
        int left = 0;
        int right = nums.length-1;
        while(left <=right){
            int mid = ( right - left +1)/2 +left;
            if(nums[mid] > target){
                right = mid-1;
            }else if(nums[mid] < target){ 
                left = mid+1;
            } else{
                //mid找到了target

                //右边有目标数组
                right = mid;
                left = mid;
                while(right < nums.length-1 && nums[right+1] == target){
                    right += 1;
                }
                while(left > 0 && nums[left-1] == target){
                    left-=1;
                }
                return right -left+1; 
            }
        
        }
        return 0;
    }