35. Search Insert Position 发表于 2022-01-24 Binary Search123456789101112131415161718class Solution { public int searchInsert(int[] nums, int target) { int left = 0, right = nums.length - 1; while (left <= right) { int mid = (left + right) >>> 1; if (target > nums[mid]) { left = mid + 1; } else if (target < nums[mid]) { right = mid - 1; } else { return mid; } } // now: [right, left] return left; }} Binary Search12345678910111213141516class Solution { public int searchInsert(int[] nums, int target) { int left = 0, right = nums.length; while (left < right) { int mid = (left + right) >>> 1; if (nums[mid] < target) { left = mid + 1; } else { right = mid; } } // now: left equals to right return left; }} Reference35. Search Insert Position剑指 Offer II 068. 查找插入位置