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

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

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;
}

欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/zaji/5703074.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-12-17
下一篇 2022-12-17

发表评论

登录后才能评论

评论列表(0条)

保存