码迷,mamicode.com
首页 > 其他好文 > 详细

20.11.9 leetcode973

时间:2020-11-13 13:22:48      阅读:28      评论:0      收藏:0      [点我收藏+]

标签:二维   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};
    }
};

 

20.11.9 leetcode973

标签:二维   vector   leetcode   return   col   int   题意   public   turn   

原文地址:https://www.cnblogs.com/qingjiuling/p/13946865.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!