java刷题--35搜索插入位置

最新推荐文章于 2024-04-20 21:41:32 发布

Anrys

最新推荐文章于 2024-04-20 21:41:32 发布

阅读量90

点赞数

分类专栏： Leetcode刷题就业准备文章标签： leetcode 二分法

本文链接：https://blog.csdn.net/Anrys/article/details/116723202

版权

Leetcode刷题同时被 2 个专栏收录

130 篇文章 1 订阅

订阅专栏

就业准备

40 篇文章 0 订阅

订阅专栏

java刷题--35搜索插入位置

题目
代码
结果

题目

在这里插入图片描述

代码

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