标签:二维 vector leetcode return col int 题意 public turn
题意:给出多个二维点,求离原点最近的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}; } };
标签:二维 vector leetcode return col int 题意 public turn
原文地址:https://www.cnblogs.com/qingjiuling/p/13946865.html