35、 搜索插入位置

问题描述

问题分析

分析题目，典型的二分查找。

---

解法：二分查找

• 时间复杂度：O(logn)，其中n表示数组的长度。

Java代码

class Solution {
    public int searchInsert(int[] nums, int target) {
        int start = 0;
        int end = nums.length - 1;
        int middle;

        while (start <= end){
            middle = (start + end) / 2;
            if (nums[middle] == target){
                return middle;
            }else if (nums[middle] > target){
                end = middle - 1;
            }else {
                start = middle + 1;
            }
        }

        return start;
    }
}

结果分析

以上代码的执行结果：

执行时间	内存消耗
0 ms	38.5MB