Java - 返回兩個數組中的最大元素

Question

我正在處理返回兩個數組中最大數的程序。下面是一些期望：

maxInCommon({1, 2, 3, 4, 5, 6, 7, 8}, {-1, -2, 9, 5}) → 5 
maxInCommon({1}, {}) → 0 
maxInCommon({-1, -2}, {-2, -3, -4}) → -2 

我的代碼工作在很多情況下，但不是這一個：

asn9_maxInCommon({-10, -11}, {-10, -11, -12}) → -10 

而不是產生「-10」的，我的程序返回「-11」。以下是我的更新代碼：

public int maxInCommon(int[] nums1, int[] nums2) { 
    int numInCommon = 0; 

    Arrays.sort(nums1); 
    Arrays.sort(nums2); 

    ArrayList<Integer> nums1List = new ArrayList(); 
    ArrayList<Integer> nums2List = new ArrayList(); 

    int number = 0; 
    int number1 = 0; 

    for (int a = 0; a < nums1.length; a++) 
    { 
    number = nums1[a]; 
    nums1List.add(number); 
    } 

    for (int b = 0; b < nums2.length; b++) 
    { 
    number1 = nums2[b]; 
    nums2List.add(number1); 
    } 

    for (int c = (nums1List.size() - 1); c > - 1; c--) 
    { 
    for (int d = (nums2List.size() - 1); d > -1; d--) 
     { 
      if (nums1List.get(c) == nums2List.get(d)) 
       numInCommon = nums1List.get(c); 
     } 
    } 
    return numInCommon; 
} 

我認爲代碼的邏輯應該沒問題，但它仍然不起作用。邏輯失敗的一些其他情況是：

maxInCommon({0,2}, {0,1,2}) → 2 

我的代碼產生「0」代替。

maxInCommon({1, 2, 3, 4, 5, 6, 7, 8}, {-1, -2, 9, 6, 7, 8, 9}) → 8 

我的代碼產生「6」代替。
ArrayLists的目的是以某種方式在每次比較後刪除一個元素。我沒有在這裏使用過這個功能。

Answer 1

如果你的代碼實際工作，你可以改變這一部分：

if (max1 == nums2[b]) 
    numInCommon = max1; 

到

if (max1 == nums2[b] && numInCommon < max1) { 
    numInCommon = max1; 
} 

應該這樣做

Answer 2

的問題是，你在外部for有max1 = nums1[a];循環，然後簡單地將max1指定爲numInCommon如果max1包含在secon中d數組。 max1總是會成爲第一個數組中的最後一個元素，緊隨其後的是if語句是毫無意義的。

因此，將-11作爲最大數值的原因是因爲-11是第一個數組中的最後一個元素，它也在第二個數組中 - 這就是您的函數計算的內容。

如果max1大於最大共同數字，您應該進行比較，並從外部for循環中刪除不必要的if語句。 max1的一個更好的名稱是temp，如果您只能從for內部循環訪問nums1[a]，則這是一個不必要的變量。

編輯：沒有看到作業標籤，嘗試使用上述信息自己對代碼進行更改。

你也應該有一些方法來表明兩個數組之間沒有共同的數字。

Answer 3

現在它的工作正常。

package test; 

import java.util.ArrayList; 
import java.util.Arrays; 
import java.util.List; 

public class test { 

    public static void main(String[] args) { 


     int a[] = {-1,-2}; 
     int b[] = {-2,-3,-4}; 

     try{ 
      System.out.println(getMaxCommon(a,b)); 
     }catch(Exception e){ 
      System.out.println("Not found common no"); 
     } 
    } 

    public static int getMaxCommon(int[] arr1,int[] arr2) { 

     int arr1Temp[] = arr1.clone(); 
     int arr2Temp[] = arr2.clone(); 

     Arrays.sort(arr1Temp); 
     Arrays.sort(arr2Temp); 

     List<Integer> list1 = new ArrayList<Integer>(); 
     List<Integer> list2 = new ArrayList<Integer>(); 

     for(int i=0;i<arr1Temp.length;i++){ 
      list1.add(arr1Temp[i]); 
     } 

     for(int i=0;i<arr2Temp.length;i++){ 
      list2.add(arr2Temp[i]); 
     } 


     if(arr1Temp.length < arr2Temp.length){ 
      for(int i=arr1Temp.length-1;i>=0;i--){ 
       if(list2.contains(arr1Temp[i])){ 
        return arr1Temp[i]; 
       } 
      } 
     }else{ 
      for(int i=arr2Temp.length-1;i>=0;i--){ 
       System.out.println(); 
       if(list1.contains(arr2Temp[i])){ 
        return arr2Temp[i]; 
       } 
      } 
     } 

     return (Integer) null; 
    } 
} 

Answer 4

了以下工作：

import java.util.Arrays; 

public class Main { 

    public static void main(String[] args) { 
     int[] array1 = new int[]{1, 2, 3, 4, 5, 6, 7, 8}; 
     int[] array2 = new int[]{-1, -2, 9, 5}; 
     System.out.println(getCommonMax(array1, array2)); 
    } 

    static int getCommonMax(int[] array1, int[] array2) { 
     int commonMax = 0; 
     Arrays.sort(array1); 
     for(int i = array1.length -1; i > -1; i--) { 
      if(contains(array2, array1[i])) { 
       commonMax = array1[i]; 
       break; 
      } 
     } 
     return commonMax; 
    } 

    static boolean contains(int[] array, int i) { 
     boolean contains = false; 
     for(int i2 : array) { 
      if(i2 == i) { 
       contains = true; 
       break; 
      } 
     } 
     return contains; 
    } 

}