剑指 Offer 53 - I. 在排序数组中查找数字 I

题目描述

)

问题解析

两种方法
第一种：暴力解决。
第二种：使用双分查找，由于是排序好的数组，对于找到的那个值，让他加加判断是否相等，如果相等就让count+1;

代码实例

class Solution {
    public int search(int[] nums, int target) {
        int lefet = 0,right = nums.length()-1,count = 0;
        while(left < right){
        	int mid = (left + right)/2;
        	if(nums[mid] >= target){
        		right = middle - 1;
        	}
        	if(nums[mid] < target){
        		left = middle + 1;
        	}
        }
        while(left < nums.length&&nums[left++] == target){
        	count++;
        }
        return count;
    }
}