题目
https://leetcode.com/problems/find-k-closest-elements/description/
想法
既然是排序好的,肯定要用到二分查找
找到与x距离最近,<=x的,然后开始拓展开来
嗯,一开始还是欠考虑了,找到<=x的最近元素之后,要向两边挨个比较,最后得到需要的值
这里有一个api还是查阅了下,记下备忘:
|
|
答案
|
|
Coder love Design
https://leetcode.com/problems/find-k-closest-elements/description/
既然是排序好的,肯定要用到二分查找
找到与x距离最近,<=x的,然后开始拓展开来
嗯,一开始还是欠考虑了,找到<=x的最近元素之后,要向两边挨个比较,最后得到需要的值
这里有一个api还是查阅了下,记下备忘:
|
|
|
|