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}; } };