算法描述 :

給定一個排序數(shù)組和一個目標(biāo)值，在數(shù)組中找到目標(biāo)值，并返回其索引。如果目標(biāo)值不存在于數(shù)組中，返回它將會被按順序插入的位置。
你可以假設(shè)數(shù)組中無重復(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

算法實現(xiàn) :

Java實現(xiàn) :

class Solution {
    public int searchInsert(int[] nums, int target) {
        int[] nums2 = new int[nums.length + 1];
        nums2[nums.length] = target;
        for (int i = 0; i < nums.length; i++) {
            nums2[i] = nums[i];
        }

        // 比第1個小,從0開始全部后移
        if (target<nums2[0]) {
            for (int i=nums2.length-2;i>=0; i--) {
                nums2[i+1] = nums2[i];
            }
            nums2[0] = target;
        }

        // 從大到小, 大于target則后移1位
        for (int i=nums2.length-2;i>=0;i--) {
            if (target>nums2[i]) { // 比最后大元素大, 放在數(shù)組最后1位
                return i+1;
            } else if (target==nums2[i]) {  // 相等
                return i;
            } else { // target變nums2[i]大
                nums2[i+1] = nums[i];
                nums[i] = target;
            }
        }


        return nums.length - 1;
    }
}