在排序数组中查找数字 ——剑指offer 53-I

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

方法1

从数组左侧向右遍历，遇到目标数字 target，停止，记录下标 left
从数组右侧向左遍历，遇到目标数字 target，停止，记录下标 right
如果 right 小于 left，那么说明没出现，返回 0；否则返回 right - left + 1

var search = function(nums, target) {
    var left=0;
    var right=nums.length-1;
    if(nums.length==0)
        return 0;
    while(nums[left]!=target&&left<=nums.length){
        left++;
    }
    while(nums[right]!=target&&right>=0){
        right--;
    }     
	return right>=left ? right-left+1 : 0;
};

方法2

直接遍历，判断是否查找到目标数字

var search = function(nums, target) {
    var count=0;
    for(var i=0;i<nums.length;i++){
        if(nums[i]==target){
            count++;
        }
    }
    return count;
};