在数组中找到最接近给定数字的数字

在数组中找到最接近给定数字的数字,第1张

在数组中找到最接近给定数字的数字

您的示例列表已排序。如果总是这样,请二进制搜索您的电话号码。如果你没有找到确切的数字,通过检查各地,其中人数的两个数字让二进制搜索结束关闭
是并返回最接近的一次。当边缘数字大于或小于目标数字时要小心

如果列表并非总是排序,则遍历列表,跟踪最大数字<=目标数字,最小数字> =目标数字。返回最接近目标的那个。

在这两种解决方案中,例如,如果您要在[1,3]中搜索2,则都需要决定偏爱哪一方。



欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/zaji/5674125.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-12-17
下一篇 2022-12-16

发表评论

登录后才能评论

评论列表(0条)

保存