Related Topics:
“树状数组”: https://leetcode.com/tag/binary-indexed-tree/
“线段树”: https://leetcode.com/tag/segment-tree/
“数组”: https://leetcode.com/tag/array/
“二分查找”: https://leetcode.com/tag/binary-search/
“分治”: https://leetcode.com/tag/divide-and-conquer/
“有序集合”: https://leetcode.com/tag/ordered-set/
“归并排序”: https://leetcode.com/tag/merge-sort/

Problem:

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

示例 1:

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

限制：

`0 <= 数组长度 <= 50000

Related Topics:

“数组”: https://leetcode.com/tag/array/
“哈希表”: https://leetcode.com/tag/hash-table/

Problem:

找出数组中重复的数字。

在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。

示例 1：

输入：
[2, 3, 1, 0, 2, 5, 3]
输出：2 或 3

限制：

2 <= n <= 100000