第973题 K Closest Points to Origin

题目要求:给出K的距离原点最近的点

题目难度: 中等

解题思路:

1. 创建一个priority queue,重写compare方法,目的将数组按照距离从大到小的顺序排列

2. 遍历数组,将值存入pq中

3. 如果pq中的数量大于K的要求,将距离大的剔除

4. 将pq转换成数组:pq.toArray(new int [0][0]);

你可能感兴趣的:(第973题 K Closest Points to Origin)