首页 > 其他分享 >35. 搜索插入位置

35. 搜索插入位置

时间:2022-11-11 13:11:14浏览次数:65  
标签:target nums int mid 35 插入 length 搜索

35. 搜索插入位置

class Solution {
    public int searchInsert(int[] nums, int target) {
        int l = 0, r = nums.length - 1;
        while (l < r) {
            int mid = l + ((r - l) >> 1);
            if (nums[mid] >= target) r = mid;
            else l = mid + 1;
        }
        // 二分到右边界时,还要比nums[nums.length - 1] 大,说明这个target 应该插入到nums.length 位置上
        if (nums[r] < target && r == nums.length - 1) {
            return r + 1;
        }
        return l;
    }
}

标签:target,nums,int,mid,35,插入,length,搜索
From: https://www.cnblogs.com/eiffelzero/p/16880188.html

相关文章

  • 页面中插入百度地图(利用百度地图API)
    .aspx代码如下:<%@PageLanguage="C#"AutoEventWireup="true"CodeFile="插入地图.aspx.cs"Inherits="插入地图"%><!DOCTYPEhtmlPUBLIC"-//W3C//DTDXHTML1.0Trans......
  • leetcode(35)位运算系列题目
    不需要额外空间的方法,就往位运算上想136.只出现一次的数字异或运算的性质:1.交换律:a^b^c<=>a^c^b2.任何数于0异或为任何数0^n=>n3.相同的数异或为0:......
  • P3594 WIL
    P3594WIL题意很简化了已经刚拿到题的时候我其实想的就是在一段大区间(答案区间)中找到长度为d的区间最大的区间,然后答案就是大区间的区间和减去长度为d的区间和,这个大区间......
  • [A202211110354]
    [A202211110354](2022,南开大学)设\(x_n=\displaystyle\sum_{k=0}^n{\frac{1}{k!}}\),\(n=1,2,\cdots\),求极限\[\lim_{n\rightarrow\infty}\left(\frac{\lnx_n}{\sqr......
  • 力扣 81. 搜索旋转排序数组 II
    81.搜索旋转排序数组II已知存在一个按非降序排列的整数数组 nums ,数组中的值不必互不相同。在传递给函数之前,nums 在预先未知的某个下标 k(0<=k<nums.leng......
  • 25、递归搜索目录找出最大的文件
    题目:  在变量名serach_dir中,随意添加一个文件路径,找出所有文件下最大的文件。思路:  1、输入文件路径。  2、递归遍历该文件路径下所有子目录。  3、遍历子目......
  • 让百度搜索到自己的csdn博客
    最近每天都在写博客,可是发现去搜索自己的博客时,总是搜不到,后来上网查了查,发现可以自己主动提交博客网址以加快被收录,提交最好把每篇的博客地址都给提交一下,百度这个每天......
  • 2022CCPC威海 D. Sternhalma(记忆化搜索/状压)
    题意大概是给定一个19个格子的六边形棋盘,每个位置有一个分数,每次操作可以拿走一个棋子(不得分)或者将当前棋子跳过相邻的一个棋子(得分为跳过的棋子所在位置的分数)且将跳过的......
  • 成品直播源码推荐,python实现列表插入、查找、删除
    成品直播源码推荐,python实现列表插入、查找、删除#列表的插入、查找、删除实现 classTestArray:  def__init__(self,capacity)->None:    #由于python......
  • ARC135D
    构造\(X_i=\sum_{j=1}^m(-1)^{i+j}A_{i,j}\),\(Y_j=\sum_{i=1}^n(-1)^{i+j}A_{i,j}\)。则一个矩阵\(B\)能被矩阵\(A\)变成当且仅当\(\left\{X\right\},\left\{Y\ri......