Question

我有一个整数数组，如下面的代码所示。我必须在数组中找到一对最大的数字。但是有一点小小的转折。

请参阅以下代码和输出。

public class ArraySort {

public static void main(String[] args) {
    // TODO Auto-generated method stub

    int[] a = { -9, -2, -10, -1, -4 };
    int[] b = null;
    int n = a.length;
    int temp = 0;
    int k = 0;
    for (int i = 0; i < n; i++) {
        for (int j = i + 1; j < n; j++) {
            if (a[i] > a[j]) {
                temp = a[i];
                a[i] = a[j];
                a[j] = temp;
            }
        }
    }
    System.out.println("Ascending Order:");
    for (int i = 0; i < n; i++) {
        System.out.print(a[i] + ",");
    }

    System.out.println("\nPair of larger numbers");

    for (int i = 0; i < n; i++) {
        if (k < 2) {
            if (a[i] > a[n - 1 - i]) {
                System.out.println(a[i]);

            } else {
                System.out.println(a[n-1-i]);
            }
        }
        k++;
    }
  }

}

其输出显示为

Ascending Order:

-10，-9，-4，-2，-1，一对较大的数字 -1 -2

但不是将最大数字显示为-1，-2。我必须显示-10和-9。即使数组包含负值，比较也应该没有减号。

Answer 1

如果所有整数都是负数，为什么不显示最小两个整数？

Answer 2

只需添加：

for(int i = 0; i < a.length; i++){
   a[i] = Math.abs(a[i]);
}

这会将数字转换为正数。或者你可以按照JF的说法去做。但如果其中一些是积极的，那么这种方法就不会起作用。

Answer 3

要使任务有意义（＆＃34;困难＆＃34;），数组应该包含负数和正数。

绝对最大数字的候选者位于数组的开头或结尾：

-13a, -7, -3, -2, -1, 9, 10b
-10b, -7, -3, -2, -1, 9, 13a
-13a, -11b, -3, -2, -1, 9, 10
-8, -7, -3, -2, -1, 9b, 13a

所以你可能在一个循环中得到两个索引，一个从头开始，一个从最后开始。没有重叠（对于-2,4）。

因为这是家庭作业，祝你好运。

排序负整数数组并找到一对较大的整数，与符号无关

3 个答案: