数组中的逆序对

Posted 2021-03-03 yzg-14

package main

import "fmt"

func main() {

	/*
	在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。

	示例 1:
	输入: [7,5,6,4]
	输出: 5

	*/

	arr := []int{7, 5, 6, 4}
	flag := 0
	for i := 1; i < len(arr); i++ {
		for j := i; j < len(arr); j++ {
			// arr[j] 当这个需要的是变量时，就用一层for循环包起来，提供变量
			if arr[i-1] > arr[j] {
				flag++
			}
		}
	}
	fmt.Println(flag)

}