交易逆序对的总数

/*
 * 思路：
 * 我们可以用Java Streams的组合方式来计算逆序对。
 * 首先，我们用IntStream.range来生成所有可能的(i, j)对。
 * 然后过滤出满足条件的对并计数。
 */
import java.util.stream.IntStream;

public class StockInversionPairsStream {
    public long countInversionPairs(int[] record) {
        return IntStream.range(0, record.length)
                .mapToLong(i -> IntStream.range(i + 1, record.length)
                        .filter(j -> record[i] > record[j])
                        .count())
                .sum();
    }
    public static void main(String[] args) {
        StockInversionPairsStream sips = new StockInversionPairsStream();
        int[] record = {9, 7, 5, 4, 6};
        System.out.println(sips.countInversionPairs(record)); // 输出：8
    }
}