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

LeetCode——剑指 Offer 53 - I. 在排序数组中查找数字 I 一、题目

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

示例 1:

输入: nums = [5,7,7,8,8,10], target = 8
输出: 2
示例 2:

输入: nums = [5,7,7,8,8,10], target = 6
输出: 0

提示：

0 <= nums.length <= 105
-109 <= nums[i] <= 109
nums 是一个非递减数组
-109 <= target <= 109

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/zai-pai-xu-shu-zu-zhong-cha-zhao-shu-zi-lcof

二、思路

先用二分查找法确定元素位置，如果找到元素则从该元素位置分别往前和往后查找并且统计个数。如果没有找到元素则说明数组中不存在该元素，返回0即可

三、C语言解法

int search(int* nums, int numsSize, int target){
    if(numsSize == 0) return 0;
    if(numsSize==1)
        if(nums[0] == target) return 1;
        else return 0;
    if(nums[0] > target|| nums[numsSize-1]  j) return 0;
    temp = mid;
    while(nums[mid] == target){
        count ++;
        if(mid0)
            temp--;
        else break;
    }
    return count;
}