统计一个数字在排序数组中出现的次数。
示例 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(mid 0) temp--; else break; } return count; }
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)