数组中最大的偶数

Question

我想要数组中最大的偶数。

public static void main(String[] args) {
    int[] a = new int[]{10, 46, 78, 32, 3, 80, 92, 11, 39, 57};
    System.out.println(Arrays.toString(a));

    int largest = Integer.MAX_VALUE;
    for(int number : a) {
        if(number > largest) {
            largest = number;
        }
    }
    System.out.println(largest);
}

输出是：

[10, 46, 78, 32, 3, 80, 92, 11, 39, 57]
2147483647

Answer 1

不要将largest 初始化为最大整数：

int largest = Integer.MAX_VALUE;

改为将其设置为 min int

int largest = Integer.MIN_VALUE;

或者，正如@Stultuske 建议的那样，初始化为数组中的第一个值：

int largest = a[0];

正如@Zabusa 指出的那样，你想要偶数。所以改进 if 语句，让它只在偶数上触发：

if (number > largest && number % 2 == 0) {

Answer 2

说明

您的代码有两个问题。第一个是，正如其他人已经指出的那样，您以Integer.MAX_VALUE 作为初始猜测，这是错误的逻辑。

您需要使用可能的最差最大值作为初始猜测。否则你的元素总是会更小，因此你最初的猜测是最大的元素。这就是为什么我们首先猜测MIN_VALUE 作为最大元素。由于数组的元素只能变得更大。只需在纸上播放一个像 {1, 2} 这样的小例子的算法，你就会明白为什么这样做是有意义的。

第二个问题是您实际上正在考虑所有值，但您只想考虑偶数值。我们通过跳过所有奇数值轻松解决这个问题。

---

代码

这是您的代码，其中包含两个修复：

public static void main(String[] args) {
    int[] a = new int[]{10, 46, 78, 32, 3, 80, 92, 11, 39, 57};
    System.out.println(Arrays.toString(a));

    // Start with lowest value as initial guess
    int largest = Integer.MIN_VALUE;
    for (int number : a) {
        // Skip number if odd
        if (number % 2 == 1) {
            continue;
        }

        // Now we only consider and collect even numbers
        if (number > largest) {
            // Update the current guess
            largest = number;
        }
    }
    // We now considered all elements, the guess is
    // final and correct.
    // And also even since we skipped odd values.
    System.out.println(largest);
}

---

注意事项

如果数组不包含任何偶数，则输出将为Integer.MIN_VALUE，您可以考虑这种特殊情况并使用一些if 子句来捕获它。

其他人建议使用数组的一个元素作为初始猜测。由于您只需要偶数值，因此您可能只考虑使用数组的 偶数值 进行初始猜测。否则，如果数组不包含偶数，则再次输出奇数。

您可以使用通用且紧凑的Stream 解决方案来替代自定义方法：

int maxEven = Arrays.stream(a)
    .filter(a -> a % 2 == 0) // Only even values
    .max()  // OptionalInt
    .orElse(-1); // Gets the value or uses -1 if not present

Answer 3

使用 Streams 的替代且简单的解决方案：

int[] a = new int[] { 10, 46, 78, 32, 3, 80, 92, 11, 39, 57 };
System.out.println(Arrays.toString(a));

int largest = Arrays.stream(a).filter((i) -> i % 2 == 0).max().getAsInt();


System.out.println(largest);

一种高效快捷的方法。如果列表中没有偶数，getAsInt() 将抛出一个 NoSuchElementException，它可以很容易地被捕获并以您喜欢的任何方式处理。

如果您不想处理异常但希望有一个已定义的值表明您的输入可能格式不正确，那么您也可以使用orElse(-1) 或类似名称来代替getAsInt()。

Answer 4

如果您可以访问 Java 8 及更高版本，我肯定会查看 Streams API。您可以将整数数组视为值流。使用该流，您可以访问高级函数，例如 min、max 和 filter。在 Java 中使用 Streams 有很多优点，如下所述。

Java 8 Streams 可以看作是延迟构造的集合，其中的值是在用户需要时计算的。实际集合的行为与它完全相反，它们是一组急切计算的值（无论用户是否需要特定值）。

您可以继续阅读here

所以，要回答您最初关于如何在数组中检索最高值的问题，您可以这样做：

// 只计算最大值的sn-p

int maxValue = Arrays.stream(arrayOfVals)
  .mapToInt(v -> v)
  .filter(val -> val%2 == 0)
  .max()
  .orElse(-1);

Answer 5

对正数和负数都有效偶数

    int[] a = new int[]{100, 45, 77, 33, 3, 81, 80, 8, 120, 100,-2};
    int maxvalue = Integer.MIN_VALUE;
    for (int anA : a) {
        if (anA % 2 == 0) {
            if (anA >= maxvalue)
                maxvalue = anA;
        }
    }

Answer 6

试试这个代码：

public static void main (String [] args)
  {
    int [] arr = {31,-2,3,-4,9,3,8,11,7};
    int maxEven, firstEven = 1;
    for (int i = 0; i < arr.length; i++)
       if(arr [i]%2 == 0)
        {
            firstEven = arr [i];
            break;
        }
    maxEven = firstEven;
    for (int j = 0; j < arr.length; j++)
        if (arr [j]%2 == 0 && arr [j]>maxEven)
           maxEven = arr [j];
    if (maxEven == 1)
       System.out.println ("No even numbers in this array!");
    else
       System.out.println ("The maximum even number is: "+maxEven);
  }

Answer 7

我通过使用三元运算符尝试了一种不同的方法来解决这个问题。
虽然我知道，嵌套三元运算符不利于性能。我们也可以在那里使用简单的 If/Else 条件。
一个小实验永远不会受到伤害。永远不要停止学习生活中的新事物。

我的工作代码：

public static void main(String[] args) {
    int[] numArray = {1, 121, 9, -1024, -30001, 5, 41, 181, 91};
    System.out.println("Max Even No is :: "+getMaxEvenNum(numArray));
}

public static int getMaxEvenNum(int[] numArray) {
    int maxNo = Integer.MIN_VALUE;
    for(int i=0; i< numArray.length; i++) {
        for(int j=i+1; j< numArray.length; j++) {
            int maxOf2 = numArray[i]>numArray[j] ? (numArray[i]%2 == 0 ? numArray[i] : maxNo) : (numArray[j]%2 == 0 ? numArray[j] : maxNo);
            maxNo = maxNo>maxOf2 ? maxNo : maxOf2;
        }
    }
    return maxNo;
}

它将给出以下输出：

Max Even No is :: -1024

如果不存在偶数，则给出最小整数值。

Answer 8

最简单的方法（如果您确实使用如此小的数组）有： 步骤 1. 对数组进行排序 步骤 2. 打印最后一个元素。

对于更大的阵列，Stefan 提供的方案确实是更好的选择。