剑指Offer 数组中只出现一次的两个数字

最新推荐文章于 2021-11-12 19:25:30 发布

原创最新推荐文章于 2021-11-12 19:25:30 发布 · 167 阅读

0 ·

CC 4.0 BY-SA版权

这是一个关于数组处理的编程问题，目标是找出数组中仅出现一次的两个数字。示例给出了一个JS实现，利用对象键值对存储数组元素，通过遍历数组删除出现两次的元素，最后返回剩余的键作为结果。

描述：

一个整形数组里除了两个数字只出现一次，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。

示例：

输入：[1,4,1,6]

返回值：[4,6]

说明：返回的结果中较小的数排在前面

题解：

使用js对象键值对map方式：

function FindNumsAppearOnce(array){
    const map = {}
    array.forEach((item)=>{
        if(!map[item]){
            map[item] = 1    
        }else{
            delete(map[item])
        }
    })

    return Object.keys(map).sort()
    
}

module.exports = {
       FindNumAppearOnce:FindNumsAppearOnce
};

链接：https://www.nowcoder.com/practice/389fc1c3d3be4479a154f63f495abff8?tpId=13