1,题目
给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。请必须使用时间复杂度为 O(log n)
的算法。
2,代码
/*** @param {number[]} nums* @param {number} target* @return {number}*/
var searchInsert = function(nums, target) {let left = 0;let right = nums.length - 1;while (left <= right) {let mid = left + Math.floor((right - left) / 2);if (nums[mid] === target) {return mid;} else if (nums[mid] < target) {left = mid + 1;} else {right = mid - 1;}}// 如果循环结束了还没有找到目标值,那么 left 指针的位置就是目标值应该被插入的位置return left;
};
3,学习与总结
学习与积累
let mid = left + Math.floor((right - left) / 2);
勉励自己:贵在坚持
这题做的时候个人比较疲惫,二刷重点巩固。---重点是 理解left和right关系。