Nemaleswang的博客

原创 Leetcode 973. K Closest Points to Origin

题目链接：K Closest Points to Origin 题目大意：给定一个二维点阵数组，要求找出离原点最近的K个数，按任意顺序排序，找出来即可 题目思路：不按顺序输出，也即是找到K个数即可，那么可以想到的做法是类似快排的做法，给定一个数轴，找到比他小的数放在前面，比他大的数放在前面，这样就可以找到他的位置，然后与K作比较，决定下一次在右边还是左边进行比较。 时间复杂度&&空...