題目
給定一個排序陣列和一個目標值，在陣列中找到目標值，并回傳其索引，如果目標值不存在于陣列中，回傳它將會被按順序插入的位置，
你可以假設陣列中無重復元素，
示例 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
來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/search-insert-position
著作權歸領扣網路所有，商業轉載請聯系官方授權，非商業轉載請注明出處，
題解
class Solution {
public int searchInsert(int[] nums, int target) {
if(target < nums[0]) {
return 0;
} else if (target > nums[nums.length - 1]) {
return nums.length;
} else {
for(int i = 0;i < nums.length;i ++) {
if(nums[i] == target) {
return i;
} else if (nums[i] < target) {
if(nums[i + 1] > target) {
return i + 1;
}
}
}
return 0;
}
}
}
0ms 39.3MB
判斷兩種極端情況，然后for回圈遍歷陣列，如果一個數小于target，而后面的那個數大于它，則插入位置在這就行了
更多題解點擊此處
轉載請註明出處，本文鏈接：https://www.uj5u.com/qita/46621.html
標籤：AI