K Closest Points to Origin（C++最接近原点的 K 个点）

最新推荐文章于 2022-11-22 14:38:17 发布

coolsunxu

最新推荐文章于 2022-11-22 14:38:17 发布

阅读量101

点赞数

分类专栏： C++ LeetCode 文章标签： c++ leetcode sort

本文链接：https://blog.csdn.net/coolsunxu/article/details/114629439

版权

C++ 同时被 2 个专栏收录

735 篇文章 18 订阅

订阅专栏

LeetCode

459 篇文章 1 订阅

订阅专栏

解题思路：

（1）自定义排序，平方和无需开根号

class Solution {
public:
    vector<vector<int>> kClosest(vector<vector<int>>& points, int k) {
        auto comp=[&](const vector<int> &a,const vector<int> &b) {
            if(a[0]*a[0]+a[1]*a[1]<b[0]*b[0]+b[1]*b[1]) return true;
            else return false;
        };
        sort(points.begin(),points.end(),comp);
        
        vector<vector<int>> v;
        for(int i=0;i<k;i++) {
            v.push_back(points[i]);
        }
        
        return v;
    }
};