使java给出4个给定数字中3个数字的最大和

Question

当给定 4 个数字时，我如何找到 4 个数字中的哪 3 个数字的总和最大。 因此，如果给定 3 2 5 5，我希望 java 将 3 5 5 相加，总共 13

我已经搜索了大约 20 分钟，我发现的只是如何找到 4 个数字中的最高数字。 我知道我绝对可以写 16 行代码来比较 16 种不同的组合，但我希望有人能指出我更快的方向。

Answer 1

先找出最小的数。

因此，对于 3 2 5 5，它将是 2。确保您存储它。

因此，要求和的数字是 3、5 和 5

要获得总和，您需要将所有数字加在一起，以便：

3 + 2 + 5 + 5 = 15

然后从总和中减去最小的数字。 所以 15-2 等于 13

Answer 2

首先找到四个数字中最大的一个并将其放在一边。

然后找出剩下的三个数字中最大的一个，并把它放在一边。

然后找到剩下的两个数字中最大的一个并将其放在一边。

然后总结保留在一边的数字并显示结果。

Answer 3

public static void main(String args[]) {
    int[] vals = new int[4];
    vals[0] = 3;
    vals[1] = 2;
    vals[2] = 5;
    vals[3] = 5;
    int result = sum4(vals);
    System.out.println("Sum of x+y = " + result);
}

private static int sum4(int[] nums)
{
    int retVal = 0;
    int lowest =  Integer.MAX_VALUE;
    for (int i=0; i<nums.length; i++)
    {
        if (nums[i] < lowest)
            lowest = nums[i];
        retVal += nums[i];
    }
    retVal -= lowest;
    return retVal;
}