2 
import java.io.File;
import java.io.FileNotFoundException;
import java.util.Scanner;


public class InversionCounter {
    public static void main(String[] args) {
        Scanner scanner = null;
        try {
            scanner = new Scanner(new File("src/IntegerArray.txt"));
        } catch (FileNotFoundException e) {
            // TODO Auto-generated catch block
            e.printStackTrace();
        }
        int [] nums = new int [100000];
        int i = 0;
        while(scanner.hasNextInt()){
           nums[i++] = scanner.nextInt();
        }
        System.out.println(countInversions(nums));

    }

public static int countInversions(int[] nums) {
    int count = 0;
    for (int i=0;i<nums.length-1;i++) {
        for (int j=i+1;j<nums.length;j++) {
            if (nums[i]>nums[j]) {
                count++;
            }
            else {continue;}
        }
    }
    return count;
}

}

上面的代码从文件中读取 100,000 个整数，并计算这个整数数组的反转数。输出可能是一个非常大的数字，例如 1198233847，并且绝对应该是正数。但是，它会输出一个负数，例如 -1887062008。程序逻辑可能是正确的，因为我出于相同目的尝试了其他算法并得到与输出相同的负数。我怀疑结果是一个太大的正数，因此 Java 将其转换为负数。

4

2 回答 2

3

anint的最大值是 2,147,483,647 - 你看到的是溢出。如果你期望它那么大，你应该做count一个。long

来源：http ://docs.oracle.com/javase/tutorial/java/nutsandbolts/datatypes.html

于 2012-03-26T05:36:33.113 回答
2

这里最坏的情况是 4,999,950,000 次反转，大于 int 的最大值 (2,147,483,647)。您可能应该使用 long 来存储数字。

于 2012-03-26T05:41:46.490 回答