35. 搜索插入位置

最新推荐文章于 2025-07-23 22:59:22 发布

C++chaofan

最新推荐文章于 2025-07-23 22:59:22 发布

阅读量151

点赞数 2

CC 4.0 BY-SA版权

文章标签：算法 leetcode 数据结构

本文链接：https://blog.youkuaiyun.com/myGodxx/article/details/148568527

35. 搜索插入位置 - 力扣（LeetCode）

二分的模板

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