归并排序解决数组问题（js）

基础归并排序

912. 排序数组

/**
 * @param {number[]} nums
 * @return {number[]}
 */
var sortArray = function(nums) {
   
    let temp = new Array(nums.length)//临时储存数组

    //sort函数用来对数组中[left,right]之间的数字就行排序
    function sort(nums,left,right){
   
        //如果数组里面只有一个值 说明无法再找中间值再拆分数组 就要结束递归
        if(left == right){
   
            return;
        }
        let mid = ~~((left + right)/2)
        sort(nums,left,mid)
        sort(nums,mid+1,right)
        merge(nums,left,mid,right)
    }

    //merge函数用来对分割好的两个有序数组进行合并
    function merge(nums,left,mid,right){
   
        for(let i = left;i <= right;i++){
   
            temp[i] = nums[i]
        }
        let i = left,j = mid + 1
        for(let p = left;p <= right;p++){
   
            if(i == mid+1){
   
                //说明mid左边的数组都排完了
                nums[p] = temp[j++]
            }else if(j == right+1){
   
                //说明mid右边的数组都排完了
                nums[p] = temp[i++]
            }else if(temp[i] > temp[j]){
   
                nums[p] = temp[j++]
            }else{
   
                nums[p] = temp[i++]
            }
        }
    }
    sort(nums,0,nums.length-1)
    return nums
};

三道题目

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

/**
 * @param {number[]} nums
 * @return {number[]}
 */