码迷,mamicode.com
首页 > 编程语言 > 详细

数组中的逆序对

时间:2020-03-30 09:29:00      阅读:58      评论:0      收藏:0      [点我收藏+]

标签:main   需要   pac   div   g++   for   UNC   组成   int   

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)

}

  

数组中的逆序对

标签:main   需要   pac   div   g++   for   UNC   组成   int   

原文地址:https://www.cnblogs.com/yzg-14/p/12596294.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!