leetcode215.數組中的第K個最大元素

題目 思路 1.用優先級隊列實現容量爲k的最小堆。 2.先把數組中前k個數offer進隊列中 3.再遍歷數組後面的數,若nums[i]比堆頂元素大,則移除堆頂元素,把nums[i]offer進數組。 4.遍歷完數組後,堆頂元素就是第K大的數。java 具體代碼web class Solution { public int findKthLargest(int[] nums, int k)
相關文章
相關標籤/搜索