2024.7.30 搜索插入位置（二分法）

题解

二分法

left和right标记二分区间
ans标记n，因为存在大于所有数的可能。

var searchInsert = function(nums, target) {const n = nums.length;let left = 0, right = n - 1, ans = n;while (left <= right) {//计算中位数let mid = ((right - left) >> 1) + left;if (target <= nums[mid]) {ans = mid;right = mid - 1;} else {left = mid + 1;}}return ans;
};

代码解释

let mid = ((right - left) >> 1) + left;

为什么算中位数用这种方式，有什么好处?

• 防止溢出：它避免了 (left + right) / 2 可能产生的整型溢出。
• 效率较高：位运算在某些编译器和处理器上可能比标准除法更快。