將數組劃分為兩部分，前K項為前K大值的集合，無需有序。

while(true) {int flag = nums[k];while(i < k && nums[i] >= flag) {i++;}while(j>k && nums[j] <= flag) {j--;}if (i == j || nums[i] == nums[j]) {break;}int tmp = nums[i];nums[i] = nums[j];nums[j] = tmp;i = 0;j = nums.size() -1;}

總結

以上是生活随笔為你收集整理的找出数组中前K大的值的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。