從最小的數字到最大的數字差異 - Java陣列

Question

我需要一些數組的幫助我試圖創建一個簡單的程序，可以從數組中的最大數量得到最小數目的差異，但它看起來像我正在做的循環沒有達到目標。例如：int [] numbers = {2,5,7,32} ...輸出必須是「30」，因爲2是最小的，32是最大的數字，它們的差值是「30」。這是我的代碼。

public static void main(String[] args) { 

    int[] value = {5,16,3,32}; 

    int diff = 0; 
    int highest = 0; 

    for (int i = 0; i<value.length; i++) 
    { 
     for(int y = 0;y<value.length;y++) 
     {    
      diff = value[i] - value[y]; 

      if(diff > highest){ 
       highest = diff; 

       System.out.println("the difference of the lowest and the highest is "+ diff); 
      }  
     } 
    } 

}}

請大家幫忙，我還在學習技巧之類的東西。謝謝:)

Answer 1

需要記錄最小和最大值，然後計算差異;更重要的是，只需要一個循環：

public static void main(String[] args) { 

    int[] value = {5,16,3,32}; 
    // Guarantee sane initial min/max 
    int min = Integer.MAX_VALUE, max = Integer.MIN_VALUE; 


    for (final int val: value) { 
     if (val < min) 
      min = val; 
     if (val > max) 
      max = val; 
    } 

    System.out.println("diff is " + (max - min)); 
} 

的「絕招」在這裏（如果這可以稱爲一招）當然是min和max的初始值。

注意：這裏有溢出的風險。留作練習以避免它！

Answer 2

由於您只遍歷1維數組，因此不需要使用兩個循環。此外，如果您將println語句放入循環中，它將會多次打印，這是您想要的嗎？如果不把它放在最後。請嘗試以下操作：

int min=value[0]; 
int max=value[0]; 
int diff=0; 

for(int i=0; i < value.length; i++) 
{ 
    if(value[i]<min) 
     min=value[i]; 
    if(value[i]>max) 
     max=value[i]; 
} 
diff = max-min; 
System.out.println("The difference of the lowest and the highest is "+diff); 

Answer 3

請參閱以下內容。我們可以在o（n）中做到這一點;

public static void main(String[] args) { 
int[] value = {5,16,3,32}; 
int lowest = 2147483647; 
int highest = 0; 
int diff = 0; 
for (int i = 0; i<value.length; i++) 
{ 
    if(value[i] < lowest){ 
    lowest = value[i]; 
    } 
    if(value[i] > highest){ 
    highest = value[i]; 
    } 
    } 
    diff = highest-lowest; 
    system.out.println("The difference is "+ diff); 
} 

Answer 4

試試這個，並注意以下事項：

1. 你會想只在結束打印的最大區別「的」循環。這樣，你只會打印最大值。
2. 如果您只是查看差異的絕對值並僅檢查每對元素（注意'j = i + 1'和'Math.abs（...）'行），則您可以執行較少的比較。 。
3. 我把'y'改爲'j'，因爲'i/j'在Java中更加慣用。

下面的代碼：

int[] value = {5,16,3,32,6}; 

    int diff = 0; 
    int highest = 0; 

    for (int i = 0; i < value.length; i++) 
    { 
     for(int j = i+1; j < value.length; j++) 
     {    
      diff = Math.abs(value[i] - value[j]); 

      if (diff > highest) { 
       highest = diff; 
      }  
     } 
    } 
    System.out.println("the difference of the lowest and the highest is "+ highest); 

Answer 5

你可以有Arrays.sort容易排序的數組。然後第一個元素是最小的，最後最大：

int[] value= {5,16,3,32,6}; 
Arrays.sort(value); 
int min = value[0]; 
int max = value[value.length-1]; 
int dif = max-min; 

Answer 6

你將不得不做這樣的事情，如果陣列不是已經排序：

1. 從陣列中找到的最小和最大數量。
2. 從最大值減去最小值。

如果數組進行排序：

1. 減去0指數從array.length-1

Answer 7

可以使用lambdaj（website - download），該庫是爲收藏管理非常強大，以下代碼非常簡單並且完美：

import static ch.lambdaj.Lambda.*; 
public class Test { 

    public static void main(String[] args) { 
     Integer[] values = {5,16,2,32}; 

     int minValue = min(values, on(Integer.class)); 
     int maxValue = max(values, on(Integer.class)); 
     System.out.print("Rtn:" + (maxValue - minValue)); //Print 30 
    } 

} 

With thi你可以在一行中解決你的問題。你必須添加到你的項目lambdaj-2.4.jar希望這個幫助服務。