用Java打印最大值和最小值

Question

我刚刚开始在HackerRank上练习，以提高我的编码技巧。我主要使用Java作为我的首选语言。我已经得到了这个问题，我已经尽力给出了解决方案，但没有清除所有的测试用例。我已经清除了15个测试用例中的5个，但仍有10个需要完成。那些在hackerrank上的人可以通过以下链接看到这个问题：最小-最大和

无论如何，我给出了这个问题的简要描述：

问题陈述

给定五个正整数，通过将五个整数中的恰好四个求和，找到可以计算出的最小值和最大值。然后将各自的最小值和最大值打印为两个空格分隔的长整数的单行。

解释

我们的初始数字是1、2、3、4和5。我们可以使用五个整数中的四个来计算以下和：

If we sum everything except 1, our sum is 2+3+4+5=14.
If we sum everything except 2, our sum is 1+3+4+5=13.
If we sum everything except 3, our sum is 1+2+4+5=12.
If we sum everything except 4, our sum is 1+2+3+5=11.
If we sum everything except 5, our sum is 1+2+3+4=10.

我的阿尔戈

  for(i=0; i<arr.length; i++){
    totSum += arr[i];
  }

  sumOne = totSum - arr[0];
  sumTwo = totSum - arr[1];
  sumThree = totSum - arr[2];
  sumFour = totSum - arr[3];
  sumFive = totSum - arr[4];

  int[] num = {sumOne, sumTwo, sumThree, sumFour, sumFive};
  int temp = 0;
  for(i=0;i<num.length;i++){
    for(int j=1;j<(num.length-i);j++){
        if(num[j-1] > num[j]){  
            //swap elements  
            temp = num[j-1];  
            num[j-1] = num[j];  
            num[j] = temp;  
        }
    }
  }

  System.out.print(num[0] + " " + num[4]);

预期输出2063136757 2744467344

Answer 1

您的想法是正确的（尽管对数组进行排序有点矫枉过正，因为您只需要它的最大值和最小值），但是当您对这些大整数求和时，您会溢出sumtot变量并得到错误的答案。使用longs可以解决此问题：

long totSum = 0;
for(int i=0; i<arr.length; i++){
    totSum += arr[i];
}

long sumOne = totSum - arr[0];
long sumTwo = totSum - arr[1];
long sumThree = totSum - arr[2];
long sumFour = totSum - arr[3];
long sumFive = totSum - arr[4];

long[] num = {sumOne, sumTwo, sumThree, sumFour, sumFive};
long temp = 0;
for(int i=0;i<num.length;i++){
    for(int j=1;j<(num.length-i);j++){
        if(num[j-1] > num[j]){
            //swap elements
            temp = num[j-1];
            num[j-1] = num[j];
            num[j] = temp;
        }
    }
}

System.out.print(num[0] + " " + num[4]);

注意，顺便说一句，使用Java8的流，您可以实现相同的逻辑，并节省大量样板代码以及O（nlog(n)）排序：

IntSummaryStatistics stats = Arrays.stream(arr).summaryStatistics();

System.out.println
    ((stats.getSum() - stats.getMax()) + " " + (stats.getSum() - stats.getMin()));