2017-02-12 66 views
0

我需要找到數組中的「谷」和「峯」。 「山谷」和「山峯」幾乎意味着我需要將每個指標與它周圍的兩個指標進行比較。所以如果中間指數大於它周圍的指數,它是一個「峯值」,但如果中間指數小於它周圍的兩個指數,那它就是一個「谷」。我不得不爲如下圖所示每個陣列行每號做到這一點:如何比較java中數組中的元素?

int[][] arrays = { 
     { 2, 5, 3, 2, 1, 9, 7, 8, }, 
     { 4, 4, 7, 4, 2, }, 
     { 2, 5, 3, 3, 7, 2, }, 
     { 1, 9, 3, 5, 2, 7, 3, 5, 1 }, 
     { 2, 8, 8, 7, 9, 9, 9, 3 }, 
     { 4, 3, 2, 1, 0, }, 
     { 1, 2, 5, 9, 10, }, 
    }; 

我試圖用if和else if但最小的陣列去索引4,如果我嘗試使用更高指數的代碼不會正常運行。這是我的嘗試:

public class ValleyPeak { 

public static void main(String[] args) { 
    int[][] arrays = { 
     { 2, 5, 3, 2, 1, 9, 7, 8, }, 
     { 4, 4, 7, 4, 2, }, 
     { 2, 5, 3, 3, 7, 2, }, 
     { 1, 9, 3, 5, 2, 7, 3, 5, 1 }, 
     { 2, 8, 8, 7, 9, 9, 9, 3 }, 
     { 4, 3, 2, 1, 0, }, 
     { 1, 2, 5, 9, 10, }, 
    }; 

    for (int i = 0; i < arrays.length; i++) 
    valley_peak(arrays[i]); 

} 

static void valley_peak(int[] a) { 
    System.out.print("\narray: \n"); 
    //1 
    if(a[0] > a[1]){ 
     System.out.println("[0] is a peak, "); 
    } 
    else if(a[0] < a[1]){ 
     System.out.println("[0] ia a valley, "); 
    } 
    //2 
    if(a[1] > a[0] && a[1] > a[2]){ 
     System.out.println("[1] ia a peak, "); 
    } 
    else if(a[1] < a[0] && a[1] < a[2]){ 
     System.out.println("[1] ia a valley, "); 
    } 
    //3 
    if(a[2] > a[1] && a[2] > a[3]){ 
     System.out.println("[2] ia a peak, "); 
    } 
    else if(a[2] < a[1] && a[2] < a[3]){ 
     System.out.println("[2] ia a valley, "); 
    } 
    //4 
    if(a[3] > a[2] && a[3] > a[4]){ 
     System.out.println("[3] ia a peak, "); 
    } 
    else if(a[3] < a[2] && a[3] < a[4]){ 
     System.out.println("[3] ia a valley, "); 
    } 
    //4 
    if(a[4] > a[3] && a[4] > a[5]){ 
     System.out.println("[4] ia a peak, "); 
    } 
    else if(a[4] < a[3] && a[4] < a[5]){ 
     System.out.println("[4] ia a valley, "); 
    } 
    //5 
    if(a[5] > a[4] && a[5] > a[6]){ 
     System.out.println("[5] ia a peak, "); 
    } 
    else if(a[5] < a[4] && a[5] < a[6]){ 
     System.out.println("[5] ia a valley, "); 
    } 
    //6 
    if(a[6] > a[5] && a[6] > a[7]){ 
     System.out.println("[6] ia a peak, "); 
    } 
    else if(a[6] < a[5] && a[6] < a[7]){ 
     System.out.println("[6] ia a valley, "); 
    } 
    //7 
    if(a[7] > a[6] && a[7] > a[8]){ 
     System.out.println("[7] ia a peak, "); 
    } 
    else if(a[7] < a[6] && a[7] < a[8]){ 
     System.out.println("[7] ia a valley, "); 
    } 
    //8 
    if(a[8] > a[7] && a[8] > a[9]){ 
     System.out.println("[8] ia a peak, "); 
    } 
    else if(a[8] < a[7] && a[8] < a[9]){ 
     System.out.println("[8] ia a valley, "); 
    } 
    //9 
    if(a[9] > a[8] && a[9] > a[10]){ 
     System.out.println("[9] ia a peak, "); 
    } 
    else if(a[9] < a[8] && a[9] < a[10]){ 
     System.out.println("[9] ia a valley, "); 
    } 
    } 
} 

我被困在接下來我該做什麼?我對陣列相當陌生,觀看了一些視頻,但仍然無法弄清楚如何去做。

+0

您需要使用循環。你已經在'main()'中有一個循環。在處理器中使用另一個。例如,你不會在任何地方檢查「a [10]」,或者「a.length <9」。 –

回答

0

所以這個方案應該解決的問題

public class Array { 

    public static void main(String[] args) { 
     int[][] arrays = { 
       { 2, 5, 3, 2, 1, 9, 7, 8, }, 
       { 4, 4, 7, 4, 2, }, 
       { 2, 5, 3, 3, 7, 2, }, 
       { 1, 9, 3, 5, 2, 7, 3, 5, 1 }, 
       { 2, 8, 8, 7, 9, 9, 9, 3 }, 
       { 4, 3, 2, 1, 0, }, 
       { 1, 2, 5, 9, 10, }, 
     }; 

     for(int i = 0; i < arrays.length; i++) { 
      int[] array = arrays[i]; 

      System.out.println("array: " + i); 

      //Edge case first item of array 
      if(array[0] > array[1]) { 
       System.out.println("[0] is peak"); 
      } 
      else if(array[0] < array[1]) { 
       System.out.println("[0] is valley"); 
      } 

      // loop for all items in the middle of the array 
      for(int j = 1; j < array.length - 2; j++) { 
       if(array[j-1] < array[j] && array[j+1] < array[j]) { 
        System.out.println("[" + j + "] is peak"); 
       } 
       else if(array[j-1] > array[j] && array[j+1] > array[j]) { 
        System.out.println("[" + j + "] is valley"); 
       } 
      } 

      //Edge case last item of array 
      int indexLastItem = array.length - 1; 

      if(array[indexLastItem] > array[indexLastItem - 1]) { 
       System.out.println("[" + indexLastItem + "] is peak"); 
      } 
      else if(array[indexLastItem] < array[indexLastItem - 1]) { 
       System.out.println("[" + indexLastItem + "] is valley"); 
      } 


     } 

    } 

} 

讓你用2個循環。第一個用於數組中的數組,第二個用於數組中的項目。您必須爲數組中的第一個和最後一個項創建一個特殊條件,因爲它們沒有2個鄰居。剩下的只是比較每個項目與之前和之後的項目。