35. 搜索插入位置

我就呵呵了。。。

于 2023-02-04 21:34:23 发布

阅读量32

点赞数

分类专栏：二分查找算法文章标签： leetcode

本文链接：https://blog.csdn.net/qq_37244548/article/details/128885985

版权

二分查找算法专栏收录该内容

5 篇文章 0 订阅

订阅专栏

class Solution {
    public int searchInsert(int[] nums, int target) {
       if (nums == null || nums.length ==0) {
           return 0;
       }
       int l =0;
       int 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;
           }
           else {
               l =mid+1;
           }
       }
        return nums[l] > target? l : l+1;
    }
}