搜索插入位置：双指针法：简单题第十四题

最新推荐文章于 2024-07-08 19:00:28 发布

一只小小狗

最新推荐文章于 2024-07-08 19:00:28 发布

阅读量102

点赞数

分类专栏：力扣文章标签：指针 leetcode 数据结构算法

本文链接：https://blog.csdn.net/jj89929665/article/details/110292748

版权

力扣专栏收录该内容

43 篇文章 0 订阅

订阅专栏

搜索插入位置

我使用的是一个双指针

感觉和他标准答案不一样但是更简单

public int searchInsert(int[] nums, int target) {
        int i = 0;
        for(int j=0;j<nums.length;j++){
            if(nums[j]<target){
                i++;
            }else if(nums[j]==target){
                return j;
            }
        }
        return i;
    }

在这里插入图片描述

如果我在简略一下

public int searchInsert(int[] nums, int target) {
        int i = 0;
        for(int j=0;j<nums.length;j++){
            if(nums[j]<target)i++;     
            else if(nums[j]==target) return j;
        }
        return i;
}

在这里插入图片描述

标准答案：二分查找

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