谷歌校招电面

Google校招电面

排序数组中找离K最近的C个数，K不一定在数组中

给了较暴力的 logn+C时间复杂度解法后，要求优化

求加米，谢谢！

二分查找 这个还有可优化的空间么，想不出来啊

这个离k最近是说index距离？还是差值？

请问楼主kickstart是做了多少拿到面试机会的啊？这道题先判断特殊情况在两侧，然后二分查找加双指针，应该没法更优化了吧。

刷题网刘呜吧

可以两次二分，第一次找到离K最近的位置x，第二次二分x左边有多少个数，这样整体是O(logN)的复杂度，不受C影响。

可以二分查找start index，LC 陆五霸

输出如果是数组，没什么优化空间吧
如果输出可以是start index, 那可以直接搜索长度C的区间

log平方可以解决 第一层log寻找v使得[k-v,k+v]区间包含的个数为C，里面再二分找到这个区间计算出个数即可。