第 013 期（2022.01.06） #

题目描述 #

给定一个数组nums，如果i < j且nums[i] > 2*nums[j]我们就将(i, j)称作一个重要翻转对。 你需要返回给定数组中的重要翻转对的数量。

示例 1 #

输入: [1,3,2,3,1] 输出: 2

示例 2 #

输入: [2,4,3,5,1] 输出: 3

提示 #

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