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 (向下取整)位置的元素大于