public class Offer19 {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
System.out.println("请输入一个数组:");
String s = sc.nextLine();
String[] sArray = s.split(",");
int[] array = new int[sArray.length];
for (int i = 0; i < array.length; i++) {
array[i] = Integer.parseInt(sArray[i]);
}
int num = InversePairs(array);
System.out.println(num % 1000000007);
}
public static int InversePairs(int[] array) {
int count = 0;
for (int i = 0; i < array.length - 1; i++) {
for (int j = i + 1; j < array.length; j++) {
if (array[i] > array[j]) {
count++;
}
}
}
return count;
}
}
应该是一轮循环吧?
两层循环成了第i个数和第i个数之后的每一个数做比较了吧?