输入4个数字时如何求和3个最高数字

Question

我还在学习如何使用 java，我想知道是否有办法在用户输入 4 个数字时添加 3 个最高数字？

对于前。 用户输入 5 6 7 6，他们将添加 6 7 6，即 19。

我得到的唯一想法是使用 if else 语句？ 但我觉得这在我的代码中效率不高。

提前致谢

Answer 1

假设一个 int 数组并且只会输入 4 个数字，这个问题实际上可以重新表述为在删除数组的最小元素的情况下获得一个总和。 并不是说在这个大小上很重要，排序会产生 O(nlogn) 成本。 相反，只需通过查找最小值并在最后将其删除，就可以在一个循环中线性地执行此操作。

int[] nums = { 5, 6, 7, 6 };
int min = Integer.MAX_VALUE;
int sum = 0;

for (int num : nums) {
    if (num < min) {
        min = num;
    }
    sum += num;
}

sum -= min;

System.out.println(sum);

Answer 2

使用 Array.sort

    int arr[] = {5,6,7,6};
    Arrays.sort(arr);
    int total = 0;
    for (int i = 3; i > 0; i--) // what a fool, it was the wrong way around
        total += arr[i];

    System.out.println(total);

或者你可以使用

    Integer arr[] = {5,10, 10, 10};
    Arrays.sort(arr, Collections.reverseOrder());

并通常从 0 到 3 循环

Answer 3

我建议你先创建一个集合，然后排序。 如果你排序和求和，一个测试用例，比如

9, 5, 9, 7, 6, 2 将失败，因为数组中的最大数字是 9,5,7 并且排序后你只会在前三个索引处得到 9,9,9

通过创建一个集合（不重复）

该数组将是 9,5,7,6,2 然后您可以对其进行排序并对前三个求和。

Answer 4

将它们存储在数组中。 对数组进行排序。 总结最后 3 个元素 i,e

int[] arr={7,8,5,2,1,4,5};
Arrays.sort(arr);
int sum = 0;
        for(int i=arr.length-1;i>=arr.length-3;i--) {
            sum += arr[i];
        }
        System.out.println(sum);