爲100,000個整數數組計數反演，爲什麼得到負輸出？

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將它轉換爲負數。爲100,000個整數數組計數反演，爲什麼得到負輸出？

來源

2012-03-26 Terry Li

「我懷疑結果太大了，因此Java將它轉換爲負數。」我懷疑你應該使用'long'而不是'int'。通過重複遞增計數來溢出8個字節的長度幾乎是不可能的。如您懷疑 – 2012-03-26 05:36:25

，有溢出。嘗試biginteger – Jayan 2012-03-26 05:36:44

可能根本不影響價值，但其他塊繼續似乎沒有必要。 – 2012-03-26 05:37:59