在排序数组中查找数字I

在排序数组中查找数字I

1，题目：

2，思路：

方法一：暴力算法：

直接拿nums[i] 和target做比较，是的话最后结果就+1

方法二：二分法

• 在一个循环中用nums[mid]和target的大小来判断接下来循环哪边的数组

• 经过以上的循环，left和right的指针，就指向target了（或者说是在target的附近了）

• 接着，在target或者right（right==left了），进行与target的比较，然后记录有几个是符合题意的

3，代码：
方法一：平常算法（暴力算法）

class Solution {
    public int search(int[] nums, int target) {
        int count = 0;
        for(int i = 0; i < nums.length; i++){
            if(nums[i] == target)
               count++;
        }
        return count;

    }
}

方法二：二分法

class Solution {
    public int search(int[] nums, int target) {
    
        //方法二：二分法
        //end=start+1
        //对于target不存在于数组中的情况，使用<或<=对结果没有影响，使用start或者end也没有影响（end=start+1）
        //对于target存在于数组中2或多次的情况，使用
        // <,出来的start会在最左边，=的情况下，<不成立，会走到大于等于那边，使得end=m-1；将start往左回
        // <=,出来的start会在最右边，=的情况下，<=成立，使得start=m+1;将start往右推
        int left =0,right = nums.length-1;
        int count = 0;
        while(left<right){
            int mid = (left+right)/2;
            if(nums[mid]>=target)
                right=mid;
            if(nums[mid]<target)
                left = mid+1;
        }//经过以上的while循环，这时候left==right了，还有left或者right的指向已经是与target很接近了，或者是在terget的周围
        while(left<nums.length&&nums[left++]==target)
        //这时候用这个while循环来计算有几个符合条件的值
            count++;
        return count;

    }
}