binarySearch查找与目标最接近的数字。未定义为返回值
binarySearch是一种查找算法，用于在有序数组中查找与目标值最接近的数字。该算法通过比较目标值与数组中间元素的大小关系，不断缩小查找范围，直到找到最接近的数字或者确定目标值不存在于数组中。
该算法的步骤如下：
- 初始化左指针left为0，右指针right为数组长度减1。
- 进入循环，直到左指针大于右指针： a. 计算中间位置mid为(left + right)的一半。 b. 如果目标值等于数组中间元素，返回该元素。 c. 如果目标值小于数组中间元素，将右指针right更新为mid-1。 d. 如果目标值大于数组中间元素，将左指针left更新为mid+1。
- 循环结束后，如果目标值不存在于数组中，根据题目要求，未定义返回值。
binarySearch算法的时间复杂度为O(log n)，其中n为数组的长度。它在有序数组中快速定位目标值，适用于需要快速查找最接近数字的场景。
腾讯云提供了多个与二分查找相关的产品和服务，包括：
- 腾讯云CVM（云服务器）：提供稳定可靠的计算资源，可用于存储和处理有序数组数据。
- 腾讯云COS（对象存储）：提供高可用、高可靠的对象存储服务，可用于存储有序数组数据。
- 腾讯云CDN（内容分发网络）：加速静态资源的传输，提高用户访问速度。
- 腾讯云SCF（云函数）：无服务器计算服务，可用于执行二分查找算法。
- 腾讯云API网关：提供API管理和发布服务，可用于构建二分查找算法的API接口。
更多关于腾讯云产品的详细信息，请访问腾讯云官方网站：https://cloud.tencent.com/
相关·内容
3回答
binarySearch查找与目标最接近的数字。未定义为返回值
javascript、undefined、binary-search
我正在编写一个函数，该函数应该从整数列表中返回与目标最接近的较小数字。(即1,23,45,67,94,122，目标= 96。应返回94)。我已经多次检查我的代码，试图“捕获错误”，使此函数返回“未定义”，但我无法找出原因……当我在整个过程中打印出我的变量时，它们都与我想要的匹配，但我的返回值一直是未定义的。这是我的代码：
fun
浏览 5提问于2018-02-20得票数 0
3回答
在数组中找到数字的最佳实践是什么？
java、search
..and，这到底是怎么回事？ System.out.println("one is here, true or false?: "+Arrays.asList(numbers1To9).contains(1));
浏览 3提问于2020-12-21得票数 2
回答已采纳
2回答
让Collections.binarySearch()与compareToIgnoreCase一起工作？
java、string、collections、binary-search
因此，我正在搜索一个巨大的ArrayList，以获得一个特定的字符串值，但如果要查找的字符串与传递给binarySearch()方法的字符串相等(不区分大小写)，则需要Collections.binarySearch()返回值>=0。现在，在Collections.binarySearch()的源代码中，它最终调用了以下代码行。
Comparable<?super T> midV
浏览 5提问于2015-05-12得票数 3
回答已采纳
1回答
BinarySearch。是否打印出与目标进行比较的元素？
java、recursion、binary-search
我正在努力解决这个教科书上的问题。我需要对BinarySearch函数进行哪些修改才能打印出与目标进行比较的数组元素序列？public class BinarySearch {
int2; return q;
} else if (target
浏览 3提问于2016-04-18得票数 0
2回答
查找与列表的目标和最接近的数字
python、itertools
seq in itertools.combinations(numbers, i) if sum(seq) == 2842.77]
print(result) 本质上，它使用itertool库来获取一个数字列表，并尝试找出哪个数字加起来等于总和(在本例中是2842.77)。然而，在这种情况下，列表中的数字实际上没有一个与目标数字相加。 有没有什么我可以添加的代码，以便在没有精确匹配的情况下可以获得与目标数字<
浏览 4提问于2019-03-31得票数 0
回答已采纳
2回答
匹配最接近的关联数组值
php、arrays
> "7","Thailand,Lamphun" => "9");
预期返回值为searchable){
echo $returnedvalue; /
浏览 2提问于2014-09-30得票数 0
2回答
二进制搜索帮助:将文件读入数组，查找特定行
java、arrays、binary-search
在该文件中，每个条目将包含两行；第一行是数字，第二行是标题。文件中的条目将按数字升序排列。我的第一个主要问题是我的二进制搜索方法似乎不起作用；我尝试搜索一个数字，它只是返回false。其次，即使这样可以工作，我也不确定如
浏览 1提问于2014-05-08得票数 1
1回答
仅使用集合中的数字来查找等于或大于给定目标的和。
java、algorithm
示例1：示例2：我需要一个Java方法来表示这个数字。
Simmilar算法是用描述的，但不适合我。我试过了，当它返回给我比目标小的</
浏览 2提问于2014-03-04得票数 5
2回答
在未排序的数组中查找与任意目标最接近的数字对
algorithm
这是2和问题的推广。
遍历排序数组，保持相邻值和的最小值。这是因为三种对的情况(+/+、+
浏览 2提问于2014-04-28得票数 0
回答已采纳
1回答
查找与目标数字相加的最接近的一对数字。
python、complexity
此函数接受两个长度相同的列表和一个目标编号:要求和的数字。然后，该函数返回与目标数字最接近的对的列表，其和比任何其他对都更接近。它还找到和等于目标值的对。for pair in pair_finder(l1, l2, target):示例:让列表1为2 98 63 41 25 27 -51 48 18 54 31 2855 11，
浏览 0提问于2020-03-18得票数 2
2回答
如何将python中的小数位舍入到两位？
python、rounding
我试着用python计算hw的账单。不知道如何将数字相加到小数点后两位。到目前为止我的情况是这样的。每次我尝试圆函数，它都不能工作，并给我一个错误信息。救命？！
浏览 5提问于2022-01-16得票数 -1
回答已采纳
1回答
我在数组中的二进制搜索算法中的While条件
javascript、while-loop
var binarySearch = function (array, target) { return null;
}([1, 2, 3, 4, 5], 8); //should return null 我正在研究一种二进制搜索算法，用于在排序数组中查找目标数字。在我的测试用例中，我有一个在array参数中不存在的目标，我希望它返回null。它按预期工作，但我不确定whi
浏览 11提问于2020-07-23得票数 2
回答已采纳
1回答
格式方法和舍入数
python
我不明白格式和四舍五入数字是如何工作的，因为例如："{:.0f}".format(235.50) # returns 236谢谢你的帮忙!
浏览 2提问于2017-08-19得票数 3
回答已采纳
1回答
Python3.3.2我对函数“圆形”有正确的理解吗？
python、rounding
对不起，但是我真的不知道python3.3.2doc中定义round的意义是什么：
返回小数点后四舍五入为数字的浮点值数字。对于支持round()的内置类型，如果两个倍数相等，则将值舍入到与幂减法数最接近的10倍，对偶数选择进行舍入(例如，round(0.5)和round(-0.5)都是0，round(1.5)是2)。如果使用一个参数调用返回值，则返回值</
浏览 3提问于2013-11-18得票数 3
回答已采纳
1回答
楼层划分算子结果的差异
python、python-3.x
今天我注意到一件奇怪的事情：10.09.0
10.0
>>> 2688937//268893.7
浏览 1提问于2019-03-26得票数 0
回答已采纳
2回答
递归二进制搜索函数不会为数组中不存在的值返回-1
c、recursion、binary-search
它可以很好地处理list[]结构数组中存在的值。但是，当我输入一个我知道不在数组中的值时，它返回的不是-1，而是垃圾值。我在MVS中使用调试器跟踪了代码，但可能有(实际上，确实是)一些我看不到的东西。{ char surname[MAX] = "";}patient;
int binarySearchbottom
浏览 0提问于2018-03-07得票数 1
我的代码是： int[] b = new int[5]; a = a - b[i]; }
为什么会发生这样的事情
浏览 1提问于2010-11-14得票数 0
回答已采纳
4回答
在一维数组中搜索
java、arrays
我已经设法在数组中搜索了，但是如何显示在数组中搜索的值的位置呢？Integer.parseInt(JOptionPane.showInputDialog("Input a value to search in List3: "));
int Result = Arrays.binarySearch
浏览 6提问于2011-08-23得票数 0
回答已采纳
1回答
用Java实现二进制搜索
java
this.passenger.validatePassengerDetails() && checkEngine() && this.capacity <= 200) { int index = Arrays.binarySearch<
浏览 5提问于2022-05-11得票数 0
3回答
如何将双精度值四舍五入到预定义列表中最接近的最高值？
c#、rounding
这里的第一个问题是在环顾了一段时间后没有找到答案。该程序的这一部分的目的是将>= 1和<10的值舍入到下面列表中的下一个最高值。将进行四舍五入的列表的示例如下： 5.6, 6.2, 6.8
浏览 2提问于2014-11-18得票数 1
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
对象存储
云直播活动推荐
腾讯云开发者
