20.11.9 leetcode973

题意:给出多个二维点,求离原点最近的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};
    }
};

 

posted @ 2020-11-09 09:05  清酒令  阅读(68)  评论(0编辑  收藏  举报