刚看题目的时候,看到这句话“对于这组数能组成的任意两个数组”,还以为要比较复杂,但后面才发现这句话应该是写错了,“两个数组”应该是“两个数字”,所以就很简单了,只要用两个for循环前后比较统计就好了

import java.util.*;

public class AntiOrder {
    public int count(int[] A, int n) {
        // write code here
        int number = 0;
        for (int i = 0; i < n; i++) {
            for (int j = i + 1; j < n; j++) {
                if (A[i] > A[j]) {
                    number++;
                }
            }
        }
        return number;
    }
}