LeetCode 35. 搜索插入位置

• 题目：35. 搜索插入位置
  给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。
  你可以假设数组中无重复元素。

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

• 思路

//时间复杂度为 long(n)
    public int searchInsert1(int[] nums, int target) {
        int s=0;
        int e=nums.length-1;
        while (s<=e){
            int middle=s+(e-s)/2;
            if(nums[middle]==target){
                return middle;
            }else if(nums[middle]>target){
                e=middle-1;
            }else{
                s=middle+1;
            }
        }
        return s;
    }


    //时间复杂度为 n
    public int searchInsert(int[] nums, int target){
        for (int i=0;i<nums.length;i++){
            if(nums[i]>=target)
                return i;
        }
        return nums.length;
    }