尋找陣列元素中的最值

2021-08-22 15:04:47 字數 497 閱讀 6911

假設第乙個元素的值最大;

用第二個和第乙個比較,如果第二個大,說明第二個是已知最大值;

用第三個和已知最大的比,如果第三個大,說明第三個是已知最大的;

以此類推,直到所有元素都比較完。

同理可求最小值

public class maxofarray 

//遍歷輸出陣列元素

for(int index = 0; index < arr.length; index++)

system.out.println();

//**********====尋找最大值

//假設最大值是第乙個元素

int max = arr[0];

//遍歷

for(int index = 1; index < arr.length; index++)

} //輸出max

system.out.println(max);

}}

尋找陣列中的主要元素

對於乙個大小為n的整數陣列,將其中出現次數大於n 2的元素稱為主要元素,例如中主要元素是5,而中則沒有。似乎是乙個統計陣列元素出現次數的問題,因此尋找出現次數最多的元素的解法在這裡也適用。不過該問題有乙個特點 即要求元素出現次數過半。因此,如果存在這樣的主要元素x,將它與陣列所有元素進行比較,相等則...

獲取陣列中的最值

在陣列中獲取最大值之方法一 class arraydemo3 int temp getmax arr system.out.println temp public static int getmax int arr return max 因為有具體返回值型別所以需要return乙個值 第二種方法 將...

取陣列中的最值

第乙個引數null,這個是因為沒有物件去呼叫這個方法,所以直接傳遞null過去 math.max 方法,支援傳遞多個引數,比如 math.max 1,4,2,3,7,5,6 但是它不支援直接傳遞乙個陣列作為引數,比如 math.max 1,4,2,3,7,5,6 先將陣列進行排序,可以按照從大到小的...