給定整數數組 nums 和整數 k，請返回數組中第 k 個最大的元素。

請注意，你需要找的是數組排序后的第 k 個最大的元素，而不是第 k 個不同的元素。

分析：這是個排序題，只要排好序，一切迎刃而解。我決定把排序算法多試幾個，把答案都寫下來。（從小到大排序）

1.冒泡排序：
兩兩比較，如果前面的較小就交換順序

class Solution {public int findKthLargest(int[] nums, int k) {for(int i = 0;i<nums.length;i++){for(int j = 0;j < nums.length-i-1;j++){//第i次后最后面（i+1）個元素已經排好了，只需要在遍歷num.s-（i+1）次if(nums[j]>nums[j+1]){//相鄰元素比較int temp = nums[j];nums[j] = nums[j+1];nums[j+1] = temp;}}}return nums[nums.length-k];} }

時間復雜度是O(n^2)

2.選擇排序
每趟從剩下的nums.length-i中選擇最小的插入到第i+1個位置

class Solution {public int findKthLargest(int[] nums, int k) {for(int i = 0;i<nums.length;i++){int p = i;//p一直會尋找最小的元素下標for(int j = i+1;j<nums.length;j++){if(nums[j]<nums[p]){p = j;}}if(p == i){//也可以直接交換continue;}else{int temp = nums[i];nums[i] = nums[p];nums[p] = temp;}}return nums[nums.length-k];} }

時間復雜度O(n^2)

3.插入算法
插入排序是把一個記錄插入到已排序的有序序列中，使整個序列在插入該記錄后仍然有序。插入排序中較簡單的一種方法是直接插入排序，其插入位置的確定方法是將待插入的記錄與有序區中的各記錄自右向左依次比較其關鍵字值的大小。

class Solution {public int findKthLargest(int[] nums, int k) {int j = 0;for(int i = 1;i<nums.length;i++){//從第二個數據開始，一個數據沒有可比性int temp = nums[i];//取出要插入的數據j = i-1;//確定要比較元素的最右邊位置while(j>=0&&temp<nums[j]){nums[j+1] = nums[j];//數據右移j--;//移向左邊一個未比較的數}nums[j+1] = temp;//在確定的位置插入nums[i]}return nums[nums.length-k];} }

時間復雜度O(n^2)

總結

以上是生活随笔為你收集整理的力扣 数组中的第K个最大元素的全部內容，希望文章能夠幫你解決所遇到的問題。

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