亚马逊oa2，不一样的题！

亚马逊oa2，不一样的题！

第一题：
给定一个SORTED数组，两个整数k和x，在数组中找到与k最接近的元素。 结果也应按升序排序。 如果存

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

第二题: the maze：
利口490有问题跟代码

求加米！

无名之辈fx 发表于 2019-2-19 13:31
楼主详细讲讲第一题好吗 没看懂 谢谢！

class Solution {
public:
    vector<int> findClosestElements(vector<int>& arr, int k, int x) {
        int first = 0, last = arr.size() - 1;
        while (last - first + 1 > k) {
            if (abs(x - arr[first]) <= abs(arr[last] - x)) {
                --last;
            } else {
                ++first;
            }
        }
        vector<int>res(arr.begin() + first, arr.begin() + last + 1);
        return res;
    }
};

leetcode 658

楼主请问你是什么时候收到oa1的呢？

楼主 不太懂第一题的x有什么用啊？

rrrhonda2333 发表于 2018-11-17 02:01
楼主 不太懂第一题的x有什么用啊？

距離x最近的k個函數

qwerte 发表于 2018-11-17 00:57
楼主请问你是什么时候收到oa1的呢？

oa1 11/10, oa2 11/12

楼主详细讲讲第一题好吗 没看懂 谢谢！

谢谢亲！