题目
统计一个数字在排序数组中出现的次数。
我的答案
/**
* @param {number[]} nums
* @param {number} target
* @return {number}
*/
var search = function (nums, target) {
let resCount = 0;
for (let num of nums) {
if (num > target) {
return resCount;
} else if (num < target) {
continue;
} else {
resCount++;
}
}
return resCount;
};
根据数组的特性,非递减的有序数组。我们在出现比现有数组大的情况时,就可以返回结果了。
优化
为了更加快速算出数组数量,我们可以从数组的两边开始找目标数字,找到之后,将两个 index 相减即可算出重复数量。
/**
* @param {number[]} nums
* @param {number} target
* @return {number}
*/
var search = function (nums, target) {
let lastIndex = nums.length - 1;
for (let i = 0; i < nums.length;) {
if (nums[i] > target || nums[lastIndex] < target || lastIndex<i) {
return 0;
}
if(nums[i]===target && nums[lastIndex]===target){
return lastIndex-i+1;
}
nums[i] < target ? i++ : null;
nums[lastIndex] > target ? lastIndex-- : null;
}
return 0;
};
欢迎来到这里!
我们正在构建一个小众社区,大家在这里相互信任,以平等 • 自由 • 奔放的价值观进行分享交流。最终,希望大家能够找到与自己志同道合的伙伴,共同成长。
注册 关于