剑指Offer[51] 数组中的逆序对

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:

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

限制:

`0 <= 数组长度 <= 50000

Read more

剑指Offer[03] 数组中重复的数字

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

Problem:

找出数组中重复的数字。

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

示例 1:

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

限制:

2 <= n <= 100000

Read more