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; 
    } 

}