51、数组中的逆序对

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

输入: [7,5,6,4]
输出: 5

【推广】免费学中医，健康全家人

原文地址：https://www.cnblogs.com/liushoudong/p/13622447.html

推荐文章
浅谈react-router和react-router-dom、react-router-native的区别
windows系列CMD替换品Terminal控制台推荐——ConsoleZ
Visual Studio Code插件推荐（React开发）
React-Redux系列5：代码优化
【LeetCode】103. Binary Tree Zigzag Level Order Traversal
【LeetCode】105. Construct Binary Tree from Preorder and Inorder Traversal
【LeetCode】106. Construct Binary Tree from Inorder and Postorder Traversal
【LeetCode】108. Convert Sorted Array to Binary Search Tree
【LeetCode】110. Balanced Binary Tree
【LeetCode】111. Minimum Depth of Binary Tree (2 solutions)
【LeetCode】113. Path Sum II
【LeetCode】112. Path Sum
【LeetCode】114. Flatten Binary Tree to Linked List
【LeetCode】117. Populating Next Right Pointers in Each Node II (2 solutions)
由于没有远程桌面授权服务器可以提供许可证，远程会话被中断。
JS 在 IE9 中出现奇怪的错误（参数是必选项 argument not optional）
WPF 程序在 Windows XP 下报错：The image format is unrecognized.
WPF 控件事件的一个小坑…
【转载】分贝是个什么东西？
有关 WCF 的一些错误处理
呃，如何使 .NET 程序，在 64位系统中，以 32位模式运行。
[转载]Cortana 设计指导方针
Could not load file or assembly System.Core, Version=2.0.5.0
wpf中用户控件的属性重用
浅谈AutoResetEvent的用法
WPF异步载入图片，附带载入中动画
WPFLoading遮层罩
获取WPF的DataGrid控件中，是否存在没有通过错误验证的Cell
WPF通过异常来验证用户输入
WPF验证之——必填验证