【攻克力扣200题--9】347. 前 K 个高频元素

好久真的没这么刺激了！！！这题真的太强了,成功让我为它贡献了将近5个小时~~

function partition(arr,left,right){
    var pivot=arr[left];
    var i=left;
    var j;
    for(j=left+1;j<=right;j++){
        if(arr[j].freq>pivot.freq){//就一个大于号小于号的差别，决定了它是升序“分治”还是降序“分治”。这里排出来是降序。
            i++;
            swap(arr,i,j);
        }
    }
    swap(arr,left,i);
    return i;
}
function swap(arr,i,j){
    if(i==j) return;
    var temp=arr[i];
    arr[i]=arr[j];
    arr[j]=temp;
}

let quickSort = function(arr, left, right, k){
    if(left < right){
        let m = partition(arr, left, right);
        if(mk-1){
            quickSort(arr, left, m-1, k);
        }
    }   //一开始实在不理解这段，现在才恍然大悟，它没说那k个元素也要排序！！！欧耶耶~~
}
let Node=function (val,freq) {
    this.val=val;
    this.freq=freq;
}
var topKFrequent = function(nums, k) {
    let map={};
    for(var i=0;i