給定一個排序數(shù)組和一個目標(biāo)值，在數(shù)組中找到目標(biāo)值，并返回其索引。如果目標(biāo)值不存在于數(shù)組中，返回它將會被按順序插入的位置。

你可以假設(shè)數(shù)組中無重復(fù)元素。

思路：二分查找

public class Solution {public int searchInsert(int[] nums, int target) {int len = nums.length;if (nums[len - 1] < target) {return len;}int left = 0;int right = len - 1;while (left <= right) {int mid = (left + right) / 2;// 等于的情況最簡單，我們應(yīng)該放在第 1 個分支進行判斷if (nums[mid] == target) {return mid;} else if (nums[mid] < target) {// 題目要我們返回大于或者等于目標(biāo)值的第 1 個數(shù)的索引// 此時 mid 一定不是所求的左邊界，// 此時左邊界更新為 mid + 1left = mid + 1;} else {// 既然不會等于，此時 nums[mid] > target// mid 也一定不是所求的右邊界// 此時右邊界更新為 mid - 1right = mid - 1;}}// 注意：一定得返回左邊界 left，// 如果返回右邊界 right 提交代碼不會通過// 【注意】下面我嘗試說明一下理由，如果你不太理解下面我說的，那是我表達的問題// 但我建議你不要糾結(jié)這個問題，因為我將要介紹的二分查找法模板，可以避免對返回 left 和 right 的討論// 理由是對于 [1,3,5,6]，target = 2，返回大于等于 target 的第 1 個數(shù)的索引，此時應(yīng)該返回 1// 在上面的 while (left <= right) 退出循環(huán)以后，right < left，right = 0 ，left = 1// 根據(jù)題意應(yīng)該返回 left，// 如果題目要求你返回小于等于 target 的所有數(shù)里最大的那個索引值，應(yīng)該返回 rightreturn left;} }

?

創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎勵來咯，堅持創(chuàng)作打卡瓜分現(xiàn)金大獎

總結(jié)

以上是生活随笔為你收集整理的leetcode35 插入的位置的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。