LeetCode记录之35——Search Insert Position

这道题难度较低，没有必要作说明。

　

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

给定一个排序的数组和一个目标值，如果找到目标，返回索引。 如果没有，如果按顺序插入索引，返回索引。

您可以假定阵列中没有重复项。

以下是几个例子。
[1,3,5,6]，5→2
[1,3,5,6]，2→1
[1,3,5,6]，7→4
[1,3,5,6]，0→0

---

class Solution {
    public int searchInsert(int[] nums, int target) {
        int k=0;
        if(target>nums[nums.length-1])
            return nums.length;
        if(target<nums[0])
            return 0;
        else{
            for(int i=0;i<nums.length-1;i++){
                if(nums[i]==target&&target<nums[i+1]){
                    k=i;
                    break;
                }
                if(nums[i]<target&&target<=nums[i+1]){
                    k=i+1;
                    break;
                }
            }
        }
        return k;
    }
}