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

an の最大値intは 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 に答える