写的第一版
704.二分查找
第一步思路是将数组对半分, 然后对比中间值,之后依次递归数组, 这里能找到mid,但是这个mid是拆分后的数组,下标不是原数组的下标了
var search = function (nums, target) {
let mid = Math.floor(nums.length / 2);
let midValue = nums[mid];
if (midValue > target) {
return search(nums.slice(0, mid));
} else if (midValue < target) {
return search(nums.slice(mid, nums.length));
} else {
return mid;
}
};
用左右区间的方法, 能得到正确的原数组下标
思路:
1,获取中间下标
2,对比中间值和目标值, 大于目标值, 右区间下标-1,小于区间值, 左区间下标+1
3, 最终得到结果,兜底-1,找不到
var search2 = function (nums, target) {
let left = 0,
right = nums.length - 1;
let mid = -1;
while (left <= right) {
mid = Math.floor((left + right) / 2);
if (nums[mid] > target) {
right = mid - 1;
} else if (nums[mid] < target) {
left = mid + 1;
} else {
return mid;
}
}
return -1;
};
27. 移除元素
思路:
* 通过双指针的方式来实现,不能直接删除, 因为数组是连续的,只能覆盖的方式
* 结果的返回也是很新颖的, 并没有返回数组,而只是要得到双指针j的移动次数, 原数组此时已经面目可非, 长度保持不变
/**
*
* @param {number[]} nums
* @param {number} val
* @return {number}
*/
var removeElement = function (nums, val) {
let j = 0;
for (let i = 0; i < nums.length; i++) {
if (nums[i] !== val) {
nums[j] = nums[i];
j += 1;
}
}
return j;
};
console.log(removeElement([3, 2, 2, 3], 3));
console.log(removeElement([0, 1, 2, 2, 3, 0, 4, 2], 2));