20.11.9 leetcode973

Posted 2020-12-21 清酒令

题意：给出多个二维点，求离原点最近的k个点

直接根据距离排序即可，主要看下代码，leetcode这种写法很不熟。

class Solution {
public:
    static bool cmp(const vector<int>& a,const vector<int>& b){
        return a[0]*a[0]+a[1]*a[1]<b[0]*b[0]+b[1]*b[1];
    }
    vector<vector<int>> kClosest(vector<vector<int>>& points, int K) {
        sort(points.begin(),points.end(),cmp);
        return {points.begin(),points.begin()+K};
    }
};