欧美一区二区三区,国内熟女精品熟女A片视频小说,日本av网,小鲜肉男男GAY做受XXX网站

java求數組中最大值和最小值

李中冰1年前9瀏覽0評論

在Java中,我們經常需要對數組進行操作。其中,求一個數組中的最大值和最小值也是常用的操作之一。下面介紹一些求最大值和最小值的方法。

方法一:遍歷數組

public static int getMax(int[] arr) {
int max = arr[0];
for(int i=1; i<arr.length; i++) {
if(arr[i] > max) {
max = arr[i];
}
}
return max;
}
public static int getMin(int[] arr) {
int min = arr[0];
for(int i=1; i<arr.length; i++) {
if(arr[i] < min) {
min = arr[i];
}
}
return min;
}

這種方法很簡單,就是遍歷數組,每次比較當前值和已知的最大(最?。┲?,如果當前值大于(小于)已知的最大(最小)值,就更新最大(最?。┲?。時間復雜度為O(n)。

方法二:使用Arrays類的sort方法

public static int getMax(int[] arr) {
Arrays.sort(arr);
return arr[arr.length-1];
}
public static int getMin(int[] arr) {
Arrays.sort(arr);
return arr[0];
}

這種方法是使用Arrays類的sort方法對數組進行排序,然后將最大(最?。┲等〕鰜怼r間復雜度為O(nlogn)。

總結:兩種方法各有優缺點,如果數組較小,建議使用遍歷方法;如果數組較大,建議使用排序方法。