為100,000個整數的數組計算反轉，為什么要得到負輸出？

Question

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將其轉換為負數。

Answer 1

一個int的最大值是2,147,483,647-您看到的是溢出。 如果您希望count如此之大，則應long count 。

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

Answer 2

最壞的情況是4,999,950,000個反轉，它比int的最大值（2,147,483,647）大。 您可能應該使用長號來存儲數字。