[失业前端恶补算法]JavaScript leetcode刷题笔记 2007. 从双倍数组中还原原数组

声明：只求用最简单的方法通过，不求优化，不喜勿喷

1. 排序+哈希表来做
2. 首先排序整个数组，然后记录下来每个数据的个数
3. 之后从前往后遍历数组
4. 如果当前位的2倍存在在数组中，那么把当前位放入结果集中，同时，当前位和其两倍的数量-1，注意，为了处理0的情况，如果当前位处理后小于0次出现，则返回[]
5. 如果其两倍不存在或者以及只剩0个了(没有可用的），那么也返回[]
6. 最后返回结果集即可

/**
 * @param {number[]} changed
 * @return {number[]}
 */
var findOriginalArray = function (changed) {
    let obj = {};
    changed.sort((a, b) => {
        return a - b;
    })
    for (var i = 0; i < changed.length; i++) {
        if (typeof obj[changed[i]] == 'undefined')
            obj[changed[i]] = 1;
        else
            obj[changed[i]]++;
    }
    let re = [];
    for (var i = 0; i < changed.length; i++) {
        if (obj[changed[i]]>0) {

            if ( typeof obj[changed[i]*2] != 'undefined' && obj[changed[i] * 2] > 0) {
                re.push(changed[i])
                obj[changed[i]]--;
                obj[changed[i] * 2]--;
                if(obj[changed[i]]<0){
                    return []
                }
            }else{
                return []
            }  
        }
    }
    return re;
};