315. 计算右侧小于当前元素的个数

题目描述

给定一个整数数组 nums，按要求返回一个新数组 counts。数组 counts 有该性质： counts[i] 的值是 nums[i] 右侧小于 nums[i] 的元素的数量。

示例：

输入：nums = [5,2,6,1]

输出：[2,1,1,0]

解释：

5 的右侧有 2 个更小的元素 (2 和 1)

2 的右侧仅有 1 个更小的元素 (1)

6 的右侧有 1 个更小的元素 (1)

1 的右侧有 0 个更小的元素

提示：

• 0 <= nums.length <= 10^5
• -10^4 <= nums[i] <= 10^4

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/count-of-smaller-numbers-after-self
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

思路

归并排序，
题解

class Solution {
   
    private int[] temp;
    private int[] count;
    private int[] index;
    public List<Integer> countSmaller(int[] nums) {
   
        List<Integer> res = new ArrayList<>();
        int len = nums.length;
        temp = new int[len];
        count = new int[len];
        index = new int[len];
        for(int i = 0;i < len;++i){
   
            index[i] = i;
        }
        mergeCount(nums,0,len-1);
        for(int temNum : count){
   
            res.add(temNum);
        }
        return res;
    }

    public void mergeCount(int[] nums,<