年轻雪糕

文章
5
资源
0
加入时间
3年0月28天

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

剑指 Offer 53 - I. 在排序数组中查找数字 I题目说明统计一个数字在排序数组中出现的次数。示例输入: nums = [5,7,7,8,8,10], target = 8输出: 2输入: nums = [5,7,7,8,8,10], target = 6输出: 0题解思路  两种做法1、使用哈希表:  遍历数组,如果存在于表中,值加一;如果不存在,设置键值对,键为该元素,值为12、二分法  使用i和j指向头和尾,如果m=(i+j)//2 (向下取整)位置的元素大于