题目描述

给定一个数组 $nums$ ，如果 $i < j$ 且 $nums[i] > 2\times nums[j]$ 我们就将 $(i, j)$ 称作一个重要翻转对。

你需要返回给定数组中的重要翻转对的数量。

输入格式

第一行一个整数 $n$，表示数组的长度；

第二行 $n$ 个空格隔开的整数，表示数组中的各个元素值。

输出格式

一行一个整数表示答案。

示例 1:

5
1 3 2 3 1

2

示例 2:

5
2 4 3 5 1

3

注意:

1. 给定数组的长度不会超过$50000$。
2. 输入数组中的所有数字都在32位整数的表示范围内。

SOURCE

leetcode.cn 493. 翻转对