mirror of
https://github.com/CyC2018/CS-Notes.git
synced 2025-07-13 07:26:36 +08:00
auto commit
This commit is contained in:
@ -403,6 +403,9 @@ public List<Integer> topKFrequent(int[] nums, int k) {
|
|||||||
}
|
}
|
||||||
List<Integer> topK = new ArrayList<>();
|
List<Integer> topK = new ArrayList<>();
|
||||||
for (int i = buckets.length - 1; i >= 0 && topK.size() < k; i--) {
|
for (int i = buckets.length - 1; i >= 0 && topK.size() < k; i--) {
|
||||||
|
if (buckets[i] == null) {
|
||||||
|
continue;
|
||||||
|
}
|
||||||
if (buckets[i].size() <= (k - topK.size())) {
|
if (buckets[i].size() <= (k - topK.size())) {
|
||||||
topK.addAll(buckets[i]);
|
topK.addAll(buckets[i]);
|
||||||
} else {
|
} else {
|
||||||
|
Reference in New Issue
Block a user