通过与BinarySearch的差异查找最接近的索引
是一种查找算法，它可以在一个有序数组中找到与给定目标值最接近的元素的索引。与传统的二分查找算法不同，通过与BinarySearch的差异查找最接近的索引算法可以返回目标值的索引，或者如果目标值不存在于数组中，则返回最接近目标值的索引。
这种算法的基本思想是通过不断缩小搜索范围，逐步逼近目标值。具体步骤如下：
- 初始化左指针left为0，右指针right为数组长度减1。
- 进入循环，直到左指针大于等于右指针：
- 计算中间索引mid，即mid = (left + right) / 2。
- 如果目标值等于数组中的mid位置的元素，则返回mid。
- 如果目标值小于mid位置的元素，则将右指针right更新为mid-1。
- 如果目标值大于mid位置的元素，则将左指针left更新为mid+1。
- 循环结束后，返回左指针left作为最接近目标值的索引。
通过与BinarySearch的差异查找最接近的索引算法的时间复杂度为O(logN)，其中N为数组的长度。它在需要查找最接近值的场景中非常有用，例如在排序数组中查找插入位置、查找最接近的元素等。
腾讯云提供了多种云计算相关产品，以下是一些推荐的产品和对应的链接地址：
- 云服务器（CVM）：提供可扩展的计算能力，支持多种操作系统。详情请参考：https://cloud.tencent.com/product/cvm
- 云数据库MySQL版（CDB）：提供高可用、可扩展的MySQL数据库服务。详情请参考：https://cloud.tencent.com/product/cdb_mysql
- 云存储（COS）：提供安全可靠的对象存储服务，适用于存储和处理任意类型的文件。详情请参考：https://cloud.tencent.com/product/cos
- 人工智能机器学习平台（AI Lab）：提供丰富的人工智能算法和模型，支持开发和部署智能应用。详情请参考：https://cloud.tencent.com/product/ailab
- 物联网套件（IoT Hub）：提供设备接入、数据存储和管理、消息通信等功能，支持构建物联网应用。详情请参考：https://cloud.tencent.com/product/iothub
以上是一些腾讯云的产品示例，可以根据具体需求选择适合的产品来支持云计算和相关领域的开发工作。
相关·内容
我有一个大约500,000个整数的有序数组。目前，我通过获取目标int和所有元素之间的差异来选择正确的索引，然后使用LINQ按最小差异进行排序(效率非常低)。我希望能够用BinarySearch做一些非常类似的事情。给定：0 102 305 60
如果我想找到值24的最接近的值，我希望返回的索引是1
浏览 1提问于2010-11-30得票数 10
回答已采纳
我试图在int数组中查找整数出现的次数，但不使用if语句。int[] list = {9, 9, 7, 5,9, 9, 3,
浏览 2提问于2015-01-14得票数 1
回答已采纳
1回答
我有一个' bill‘顶点与' date’属性，并在账单的日期上创建了一个自动SB-tree非唯一索引，以便更快地搜索，现在我希望每个插入的账单都有与下一个账单的边，并创建一个链接的节点结构。到目前为止，我得到的解决方案：
1-使用gremlin计算插入账单的日期与每隔一张钞票之间的最小差异，以获得最接近的钞票，但它需要扫描所
浏览 1提问于2015-12-20得票数 3
2回答
这是我在排序数组中查找项目索引匹配的函数，但它抛出了堆栈溢出异常{ // NOTE: you should return the item itself if exists, otherwise, return -1}
static public int bin
浏览 1提问于2014-11-26得票数 1
获取任务，以查找值的索引，并在输入列表中将该值加倍。在输入的第一行中，我们得到列表范围，第二个值列表，第三个要查找的值。输出是两个数字-相同或更高值的索引和双倍的值。如果没有，返回-1633 5
到目前为止，我得到的是standart二进制搜索功能，但我不知道如何使它不仅搜索确切的数字，而且最近的更高。def binar
浏览 1提问于2022-10-01得票数 0
回答已采纳
2回答
我有以下数据，让我们用相应的x值将其称为y。绘制plt.plot(x,y)的结果如下：
现在我想提取数据的一个特定部分，即x值8.6075和8.62之间的数据。我尝试使用index1=np.where(x==8.6075), index2=np.where(x==8.62)找到使用x值的索引，而不仅仅是使用y_cutout = y[index1:index2]删除特定部分的数据。问题是，确切的值8.6075和9.62没有定义它们的指
浏览 1提问于2021-09-25得票数 1
回答已采纳
我有一个有序的二进制向量列表，我们称它为L，我有一个二进制向量q，我如何使用二进制搜索在L中找到最接近Q的向量？
浏览 0提问于2013-06-23得票数 0
小说的名称及其指定的整数代码存储在一个排序数组中，以便每个偶数索引(包括0)包含一个代码，每个奇数索引包含一个标题：
公共静态字符串binarySearch(字符串[] b
浏览 1提问于2016-05-23得票数 2
回答已采纳
我正在尝试使用Arrays.binarySearch()方法在字符串数组中查找字符串的索引，但是在查找字符串"Free“时，该方法似乎返回位置整数"-5”。你知道为什么会这样吗？b) int index = Arrays.binarySearch
浏览 0提问于2012-12-06得票数 3
回答已采纳
1回答
我使用了一个非常简单的二进制搜索来返回最近元素的索引(在下边)： var lo = -1, hi = a.length;> timestamps = [1, 3, 4, 6, 9];2
考虑到数据的性质(视频中均匀分布的时间戳)，我预先就有了一个非常好的主意，可以在哪里找到最接近当前视频时间
浏览 0提问于2015-09-04得票数 1
4回答
我试图在字符串数组列表中找到重复项的索引位置。我想不出一种方法来高效地循环数组列表并报告副本的索引。我最初的想法是使用Collections.binarySearch()来查找重复的元素，但我不确定如何使用binarySearch将数组列表中的元素相互比较。我唯一的其他想法是遍历列表，这是相当庞大的，太多次了，甚至是不可行的。我有有限的java知
浏览 2提问于2012-10-26得票数 0
关于list和binarysearch，我又遇到了一些问题。PMyList>;
MyArr: TMyArr; rMyList: PMyList;通过如此定义的比较：begin，并不是所有的结果都是正确
浏览 2提问于2011-12-03得票数 1
2回答
算法的详细信息： 给定具有排序值A[0] ≤ A[1] ≤ ... ≤ A[n−1]和目标值x的n个元素的数组A，以下子例程使用二进制搜索在A中查找x的索引。下面是我写的代码： def Binarysearch(A, x): R = len(A)-1 while L<=R:elif A[M] > x:
R = M-
浏览 7提问于2020-12-28得票数 0
回答已采纳
2回答
我在用若要在数组中查找与值的绝对值相差最小的索引，请执行以下操作。但是，是否有一种很好的干净的方法来查找第二个最接近该值的索引呢？
浏览 3提问于2015-04-17得票数 8
回答已采纳
3回答
我有一个非重叠范围列表(数字范围，例如500-1000、1001-1200.等)，有没有一种优雅而快速的方法，只需要传递一个数字就可以进行查找？我可以使用List.BinarySearch()或Array.BinarySearch()，但是我必须传递range对象的类型(Array.BinarySearch(T[]，T))，我可以传递一个虚拟的range对象并完成工作(只做与range开始的比较)，但我想知道是否可以通过</e
浏览 6提问于2009-01-17得票数 6
回答已采纳
2回答
.NET中的泛型.NET有一个方法。BinarySearch()是一种搜索大型数据集的有效算法。我想我读过，如果世界上的每个人都列在电话簿上，那么二进制搜索可以在35步内找到任何一个人。在什么情况下，BinarySearch()应该在List上使用，而不是在lambda中使用标准的.Where子句？在从Where切换到BinarySearch之前，数据集应该有多大？
浏览 2提问于2016-06-16得票数 4
回答已采纳
最近，我使用了一个谓词来描述搜索逻辑，并将其传递给了一些列表的Find方法。player.Goals.Find(matchOfHiscoreName);}
除了“更少的代码
浏览 2提问于2009-01-21得票数 0
回答已采纳
我正在寻找一种数据结构或解决方案，它允许我找到一个比O(n) 和更快的元素，以获得查找元素的前几个元素 result.Add(previou
浏览 0提问于2017-01-14得票数 0
2回答
今天我把我的注意力集中在二进制搜索上。我听说这是在大数组中查找索引的最快方法。因此，我决定编写代码，看看是否会有异常，以防没有我正在搜索的索引。longArray[i] = rnd.Next(1, 1000);Console.WriteLine("Here it is: &
浏览 4提问于2016-12-05得票数 0
1回答
假设我们有一个类似于这样的值数组：[1] = 2.4[3] = 3.3我们希望找到最接近的匹配，例如f(2.5) = 1。换句话说，搜索"2.5“将得到等于2.4的索引，因为这是最接近的匹配。
对于小型数组--这不是什么大事，只需从第一个索引中循环，并与next与以前的差异进行比较。
浏览 2提问于2014-03-14得票数 1
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储活动推荐
腾讯云开发者
