LeetCode每日一题--973. 最接近原点的 K 个点（排序）

题目：跳转至 973. 最接近原点的 K 个点
我们有一个由平面上的点组成的列表 points。需要从中找出 K 个距离原点 (0, 0) 最近的点。
（这里，平面上两点之间的距离是欧几里德距离。）
你可以按任何顺序返回答案。除了点坐标的顺序之外，答案确保是唯一的。
示例 1：
输入：points = [[1,3],[-2,2]], K = 1
输出：[[-2,2]]
解释：
(1, 3) 和原点之间的距离为 sqrt(10)，
(-2, 2) 和原点之间的距离为 sqrt(8)，
由于 sqrt(8) < sqrt(10)，(-2, 2) 离原点更近。
我们只需要距离原点最近的 K = 1 个点，所以答案就是 [[-2,2]]。

class Solution {
public:
    vector<vector<int>> kClosest(vector<vector<int>>& points, int K) {

    }
};

思路：
很明显的排序问题，第一反应挨个遍历，每次计算两个数的平方和，取其中K个最小值。

class Solution {
public:
    vector<vector<int>> kClosest(vector<vector<int>>& points, int K) {
        vector<vector<int>> res(K,vector<int>());
        vector<long> length(K,0);
        int len=points.size();
        if(len==0)
            return res;
        int count=0;
        for(int i=0;i<len;++i){
            vector<int> temp(2);
            temp[0]=points[i][0];
            temp[1]=points[i][1];
            long psquare=pow(points[i][0],2)+pow(points[i][1],2);
            if(res.empty() || i<K){
                res[count]=temp;
                length[count++]=psquare;
            }
            else{
                auto maxlength=max_element(length.begin(),length.end());
                long maxvalue=length[maxlength-length.begin()];
                if(maxvalue>psquare){
                    res[maxlength-length.begin()]=temp;
                    length[maxlength-length.begin()]=psquare;
                }
            }
        }
        return res;
    }
};

今天的中等题那么简单呢，暴力解决，开开心心通过测试用例，怀抱着一丝不安点击提交，果然超时了。
再一看题解，寥寥几行，还挺熟悉，这不是前天刚用过的sort吗。如何学到下次就能用到是一个永恒的课题。

class Solution {
public:
    vector<vector<int>> kClosest(vector<vector<int>>& points, int K) {
        sort(points.begin(),points.end(),[this](vector<int> x,vector<int> y){
            return x[0]*x[0]+x[1]*x[1]<y[0]*y[0]+y[1]*y[1];
        });
        vector<vector<int>> res(points.begin(),points.begin()+K);
        return res;
    }
};