刷题刷出新高度，偷偷领先！偷偷领先！偷偷领先！ 关注我们，悄悄成为最优秀的自己！

简答题

找和最接近但不超过K的两个元素

使用微信搜索喵呜刷题，轻松应对考试！

答案：

略

解析：

【喵呜刷题小喵解析】本题要求找到数组中两个数，它们的和最接近但不超过给定的数K。我们可以使用二分查找的方法来解决这个问题。首先，我们初始化两个指针left和right，分别指向数组的第一个元素和最后一个元素。然后，我们进入一个循环，每次循环中，我们计算中间元素的索引mid，并检查nums[mid]是否小于等于K。如果是，说明我们要找的数可能在mid的右边，所以我们更新left为mid+1。否则，说明我们要找的数可能在mid的左边，所以我们更新right为mid。当left和right相遇时，我们找到了一个数nums[left]，它的和nums[left]+nums[left]肯定不超过K，且这是所有不超过K的和中最接近K的。但是，我们还需要检查nums[left-1]+nums[left]是否比nums[left]+nums[left]更接近K。如果是，我们就返回[nums[left-1], nums[left]]，否则，我们就返回[nums[left], nums[left]]。这样，我们就可以在O(logn)的时间复杂度内找到最接近但不超过K的两个元素。
创作类型：
原创

本文链接：找和最接近但不超过K的两个元素

版权声明：本站点所有文章除特别声明外，均采用 CC BY-NC-SA 4.0 许可协议。转载请注明文章出处。

让学习像火箭一样快速，微信扫码，获取考试解析、体验刷题服务，开启你的学习加速器！

分享考题
share