---

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

你可以假設數組中無重復元素。

示例 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

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

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;}

?

轉載于:https://www.cnblogs.com/ZY-Xiong/p/9712573.html

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。