在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)。
總結:兩種方法各有優缺點,如果數組較小,建議使用遍歷方法;如果數組較大,建議使用排序方法。