LeetCode 35. 搜索插入位置

欢迎来到茶色岛独家岛屿，本期将为大家揭晓LeetCode 35. 搜索插入位置，做好准备了么，那么开始吧。

一、题目名称

LeetCode 35. 搜索插入位置

二、题目要求

三、相应举例

四、限制要求

五、解决办法

题目要求使用时间复杂度为 O(log n) 的算法，故也就是使用二分查找。

六、代码实现

一、题目名称

LeetCode 35. 搜索插入位置

二、题目要求

给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。

请必须使用时间复杂度为 O(log n) 的算法。

三、相应举例

示例 1:

输入: nums = [1,3,5,6], target = 5
输出: 2

示例 2:

输入: nums = [1,3,5,6], target = 2
输出: 1

示例 3:

输入: nums = [1,3,5,6], target = 7
输出: 4

四、限制要求

• 1 <= nums.length <= 104
• -104 <= nums[i] <= 104
• nums 为 无重复元素 的 升序 排列数组
• -104 <= target <= 104

五、解决办法

题目要求使用时间复杂度为 O(log n) 的算法，故也就是使用二分查找。

if(nums[mid]

若中值小于目标值

            {
                left=mid+1;取mid右边区间
            }
            else{
                right=mid-1;取mid 左边区间
                ans=mid;再设一个变量求目标值索引，当目标值小于nums[mid]时进行赋值，最后一次赋值即为目标值的索引。
            }

六、代码实现

class Solution {
    public int searchInsert(int[] nums, int target) {
        int left=0,right=nums.length-1;
        int ans=nums.length;
        while(left<=right){
            int mid=(right-left)/2+left;
            if(nums[mid]