資料結構
網路
關係資料庫管理系統 (RDBMS)
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C語言程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP
物理學
化學
生物學
數學
英語
經濟學
心理學
社會學
服裝設計
法律學Java程式查詢陣列中第三大的數
要查詢給定陣列中第三大的數，首先要對陣列進行排序。
陣列排序
- 比較陣列的前兩個元素
- 如果第一個元素大於第二個元素，則交換它們。
- 然後，比較第二個和第三個元素，如果第二個元素大於第三個元素，則交換它們。
- 重複此操作，直到陣列結束。
- 排序陣列後，列印陣列末尾的第三個元素。
示例
public class ThirdLargestNumberInAnArray {
public static void main(String args[]){
int temp, size;
int array[] = {10, 20, 25, 63, 96, 57};
size = array.length;
for(int i = 0; i<size; i++ ){
for(int j = i+1; j<size; j++){
if(array[i]>array[j]){
temp = array[i];
array[i] = array[j];
array[j] = temp;
}
}
}
System.out.println("Third largest number is:: "+array[size-3]);
}
}輸出
Third largest number is:: 57
另一種解決方案
您也可以使用java.util.Arrays類的sort方法對給定陣列的元素進行排序，然後列印陣列末尾的第三個元素。
示例
import java.util.Arrays;
public class LargestNumberSample {
public static void main(String args[]){
int array[] = {10, 20, 25, 63, 96, 57};
int size = array.length;
Arrays.sort(array);
System.out.println("sorted Array ::"+Arrays.toString(array));
int max = array[size-3];
System.out.println("3rd largest element is :"+max);
}
}輸出
sorted Array ::[10, 20, 25, 57, 63, 96] 3rd largest element is :57
更新於：2024年5月31日
12K+ 瀏覽量
廣告