力扣 [简单] [剑指 Offer 53 - I. 在排序数组中查找数字 I]（待补充二分法）

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

难度简单153收藏分享切换为英文接收动态反馈

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

示例 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.暴力破解(因为是升序，所以如果遍历到值比target大，则可以退出循环了)

int search(int* nums, int numsSize, int target){
    int i;
    int cnt=0;

    for(i=0;i<numsSize;i++){
        if(nums[i]==target)
            cnt++;
        else if(nums[i]>target)
            break;
    }
    return cnt;
}

2.二分法（因为是有序，所以可以用二分法）  待补充额