題目描述

Given a sorted array and a target value, return the index if the target is found. If not, return the index where it would be if it were inserted in order.
You may assume no duplicates in the array.
Here are few examples.
[1,3,5,6], 5 → 2
[1,3,5,6], 2 → 1
[1,3,5,6], 7 → 4
[1,3,5,6], 0 → 0

解析：該題目一看就像是插入排序的思路。不過我們可以通過觀察測試用例來做。分4種情況討論：
1.target<=最小值；
2.target==最大值；
3.target>最大值；
4.target介于最小值與最大值之間
需要分兩種情況
（1）target==當(dāng)前值，直接返回當(dāng)前值的下標(biāo)；
（2）target>當(dāng)前值，小于下一個值，就返回下一個值的下標(biāo)

public class Solution {public int searchInsert(int[] A, int target) {if(target<=A[0]){//1.target<=最小值；return 0;}else if(target==A[A.length-1]){//2.target==最大值；return A.length-1;}else if(target>A[A.length-1]){//3.target>最大值；return A.length;}else{//target介于最小值與最大值之間for(int i=0;i<A.length-1;i++){if(A[i]==target){//（1）target==當(dāng)前值，直接返回當(dāng)前值的下標(biāo)；return i;}if(target>A[i]&&target<A[i+1]){//（2）target>當(dāng)前值，小于下一個值，就返回下一個值的下標(biāo)return i+1;}}}return -1;} }

總結(jié)

以上是生活随笔為你收集整理的《leetcode》search-insert-position的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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