---

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

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

示例 1:

輸入: [1,3,5,6], 5
輸出: 2

示例?2:

輸入: [1,3,5,6], 2
輸出: 1

示例 3:

輸入: [1,3,5,6], 7
輸出: 4

示例 4:

輸入: [1,3,5,6], 0
輸出: 0

思想:比較簡(jiǎn)單的一道題,但是要注意極端情況的考慮

public static int searchInsert(int[] nums, int target) {if (nums.length == 0 || target < nums[0]){return 0;}List<Integer> list = new ArrayList<>();for (int i=0; i<nums.length ; i++) {if (target == nums[i]){return i;}if (target > nums[i]){if (i == nums.length - 1){return nums.length;}if (target < nums[i+1]){return i+1;}}list.add(nums[i]);}return -1;}

?

轉(zhuǎn)載于:https://www.cnblogs.com/ZY-Xiong/p/9712573.html

總結(jié)

以上是生活随笔為你收集整理的LeetCode 35.搜索插入位置的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

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