二分搜索从左到右搜索第一个大于等于目标数的数字

最新推荐文章于 2024-05-03 00:37:15 发布
最新推荐文章于 2024-05-03 00:37:15 发布
阅读量1.7k 收藏 4
点赞数
分类专栏： 算法和数据结构 文章标签： 二分搜索从左到右搜索第一个大于等于目标数的数字
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/lucky_ly/article/details/103213716
版权

１.题目描述

在一个有序数组中搜索从左到右搜索第一个大于等于目标数的数字， 如果目标数大于数组的全部数字则返回数组长度。

２.题目分析

有序数组搜索第一个考虑二分搜索，找寻第一个大于等于目标数的数字，通过二分搜索收缩左右边间即可，while条件中，相等时退出边界，随意返回low或high都是成立的。

/**
	 * 在一个顺序数组中搜索从左到右搜索第一个大于等于目标数的数字，
	 * 如果目标数大于数组的全部数字则返回数组长度
	 * @param a
	 * @param target
	 * @return
	 */
	public static int searchInsert(int[] a,int target){
最低0.47元/天 解锁文章
forwardMyLife
关注
  • 0
    点赞
  • 踩
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
程序设计 -- 二分查找左侧边界
一枚蒟蒻君的博客
11-07 733
题目描述 请在一个有序不递减的数组中（数组中有相等的值），采用二分查找，找到值x第1次出现的位置，如果不存在x请输出-1。 请注意：本题要求出qq个xx，每个xx在数组中第一次出现的位置。 比如有6个数，分别是：1 2 2 2 3 3，那么如果要求33个数：3 2 5，在数组中第一次出现的位置，答案是：5 2 -1。 输入格式 第一行，一个整数n，代表数组元素个数(n≤105） 第二行，n个整数，用空格隔开，代表数组的n个元素 第三行，一个整数q，代表有要求出q个数首次出现的...
【入门】二分查找左侧边界
qybcjmy的博客
06-30 1042
题目描述请在一个有序不递减的数组中（数组中有相等的值），采用二分查找，找到值x第1次出现的位置，如果不存在x请输出-1。请注意：本题要求出q个x，每个x在数组中第一次出现的位置。比如有6个数，分别是：1 2 2 2 3 3，那么如果要求3个数：3 2 5，在数组中第一次出现的位置，答案是：5 2 -1。输入第一行，一个整数n，代表数组元素个数（n ...
【Leetcode刷题】二分查找
m0_51976564的博客
07-17 849
【Leetcode刷题】二分查找 Leetcode34.在排序数组中查找元素的第一个和最后一个位置 Leetcode35.搜索插入位置 Leetcode69.x的平方根 Leetcode33.搜索旋转排序数组 Leetcode81.搜索旋转排序数组 II Leetcode153.寻找旋转排序数组中的最小值 Leetcode154.寻找旋转排序数组中的最小值 II Leetcode162.寻找峰值 Leetcode74.搜索二维矩阵 Leetcode240.搜索二维矩阵 II
二分查找的应用：查找数组中的某个数下标、查找数组中大于等于某个数的最小下标、查找数组中的峰值
m0_73805171的博客
05-03 445
二分查找（Binary Search）在计算机科学中非常重要，因为它是一种高效的搜索算法。它的时间复杂度为O(log n)，其中n是要搜索的元素数量。这意味着随着元素数量的增加，二分查找的性能增长速度非常慢，因此即使在大型数据集中，它也能快速找到目标元素。这种效率使得二分查找广泛应用于各种算法和数据结构中，例如在排序算法、查找算法和图算法中。
二分查找算法
小唐同学的博客
09-26 1554
题目描述 请实现有重复数字的有序数组的二分查找。 输出在数组中第一个大于等于查找值的位置，如果数组中不存在这样的数，则输出数组长度加一。 初步代码 一开始我没有认真看这个题，就用之前记忆中的二分查找去做了，代码如下： import java.util.*; public class Solution { /** * 二分查找 * @param n int整型 数组长度 * @param v int整型 查找值 * @param a int整型一维数组 有
【LeetCode笔记】二分查找专项
qq_44220795的博客
02-22 314
文章目录最标准的查找二分查找的两大基本原则变形一：（已知存在目标值）最左边的目标值变形二：（已知存在目标值）最右边的目标值变形四：大于目标值的第一个数变形五：大于等于目标值的第一个数变形七：小于目标值的最后一个数变形三：小于等于目标值的最后一个数 二分查找 = 折半查找 时间复杂度O（logN） 最标准的查找 初始化 左边界 int len = arr.length - 1; int l = 0; int r = len-1; while循环判断条件 这个是 左闭右闭区间 （我常用的） whil
[C++]二分查找总结
weixin_53026694的博客
11-20 914
二分查找的总结
SearchRotatedArray:C＃.net核心示例如何使用修改后的二进制搜索算法在旋转数组中搜索数字
03-22
1. **确认旋转**：检查数组的第一个元素和最后一个元素，如果它们不满足升序或降序的条件，那么数组可能已经旋转。 2. **找到旋转点**：使用两个指针，一个从数组开头向后移动，另一个从数组结尾向前移动，直到两个...
C语言快速排序与二分查找算法示例
08-28
二分查找算法是一种查找算法，它的主要思想是将数组折半，直到找到目标元素或确定目标元素不存在。二分查找算法需要数据是有序的，因此在应用二分查找算法之前，需要对数组进行排序。 在C语言中，二分查找算法可以...
python-leetcode面试题解之第299题猜数字游戏.zip
06-20
1. **太大了**（Guess is too large.）：你的猜测大于目标数字。 2. **太小了**（Guess is too small.）：你的猜测小于目标数字。 3. **恭喜你，猜对了！**（Congratulations! You win!）：你猜对了目标数字。 玩家...
python-leetcode面试题解之第375题猜数字大小II.zip
最新发布
06-26
- `1`：如果你的猜测`num`大于目标数字。 - `0`：恭喜你，猜对了！ 题解思路： 要解决这个问题，我们可以采用动态规划的方法。我们可以定义一个二维数组`dp[i][j]`表示在前`i`次猜测中，剩余`j`个可能数字时，...
python-leetcode面试题解之第374题猜数字大小.zip
06-26
总的来说，这个压缩包文件为你提供了一个用Python解答LeetCode第374题的实例，你可以从中学习到如何运用二分查找策略解决实际问题，以及如何编写高效的Python代码。这不仅有助于你的个人技能提升，也有助于你在面试...
二分查找到第一个大于等于num的位置
m0_38036099的博客
03-26 697
// 二分查找, 找到第一个大于等于num的位置 (数组必须从小到大排好序，且不重复) // 二分查找, 找到第一个大于等于num的位置 (数组必须从小到大排好序，且不重复) Array.prototype.binarySearchLe = function(num){ let res = -1; for(let q=0,p=this.length-1; q <= p; ){ const i = Math.floor((p+q)/2); if(this[
面试题二：二分查找，允许出现多个重复数字，输出第一个的位置
QQ472589851的博客
09-23 395
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档 文章目录前言一、核心思路？二、代码 前言 数组的操作也是面试笔试常问的，需要掌握 提示：以下是本篇文章正文内容，下面案例可供参考 一、核心思路？ 二分查找的核心就是将数组一分为二，二分为四，依此类推，最终找到位置。 二、代码 代码如下（示例）： import java.util.*; public class Solution { /** * 二分查找 * @param n int整型 数组长度 * @param v int整型 查找
二分查找算法(有序数组）
weixin_63954483的博客
03-14 1231
二分查找算法
二分法查找有序数组arr中，大于等于k的最左侧、最右侧的位置
weixin_46838716的博客
04-27 1062
二分法查找有序数组中<=k的最左侧位置，或者最右侧位置，都很容易，思想明白，一切好说。
有序数组中查找第一个比target大的数
weixin_43966635的博客
04-23 1399
思路：二分法 时间复杂度：O(logn) 空间复杂度：O(1) 代码： public class Solution{ public int search(int[] nums, int target){ int lf=0, rt=n.length-1; while(lf<=rt){ int mid = lf+(rt-lf)/2; if(n[mid]>t){ rt = mid-1;
输出逆序数
m0_52744886的博客
11-28 1487
C语言，数据类型与运算 输出逆序数。 从键盘任意输入一个 3 位整数，编程计算并输出它的逆序数（忽略整数前的正负号）。例如，输入-123，则忽略负号，由 123 分离出其百位 1、十位 2、个位 3，然后计算 3乘于100+2乘于10+1 = 321，并输出 321。 提示： （1）从键盘输入数据可以使用函数 scanf()。例如，scanf("%d", &x); 表示从键盘输入整数并存入整 形变量 x 中。 （2）利用取绝对值函数 fabs()忽略输入数据的负号。fabs(x)表示计算变量 x 的
问题 C: 二分查找右侧边界（C++）（二分查找）
m0_73795998的博客
05-10 1319
时间限制: 1.000 Sec 内存限制: 128 MB题目描述请在一个有序不递减的数组中（数组中的值有相等的值），采用二分查找，找到最后1次出现值x的位置，如果不存在x请输出-1。请注意：本题要求出q个x，每个x在数组中第一次出现的位置。比如有6个数，分别是：1 2 2 2 3 3，那么如果要求3个数：3 2 5，在数组中最后一次出现的位置，答案是：6 4 -1。输入第一行，一个整数n，代表数组元素个数（n
python请实现有重复数字的有序数组的二分查找。输出在数组中第一个大于等于查找值的位置
06-12
好的，下面是 python 代码实现： ```python def binary_search(arr, target): left, right = 0, len(arr) - 1 while left <= right: mid = (left + right) // 2 if arr[mid] >= target: if mid == 0 or arr[mid-1] < target: return mid else: right = mid - 1 else: left = mid + 1 return -1 ``` 这个函数接收两个参数：一个有重复数字的有序数组 `arr` 和一个查找值 `target`。函数返回的是在数组中第一个大于等于查找值的位置，如果不存在，则返回 -1。 算法的思想是标准的二分查找，只是当找到目标值时需要进行一些特殊处理，即继续向左查找直到找到第一个大于等于目标值的位置。 注意：这个算法的时间复杂度是 O(log n)，因为它是基于二分查找的。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值