美文网首页
寻找落单的数

寻找落单的数

作者: 叁乘拾的捌次方 | 来源:发表于2020-03-03 13:20 被阅读0次

代码比较简单,看一下就懂!

//寻找落单的数
function findSingle(arr){
    let obj={};
    arr.forEach(v=>{
        obj[v]=obj[v] ? obj[v]+1 : 1;
    })
    let result=[];
    for(let key in obj){
        if(obj[key]===1){
            result.push(key);
        }
    }
    return result;
}

let a=[1,3,2,5,3,2,1,4,6,4];
findSingle(a);
//5,6

类似的方法可以用在数组去重

//数组去重
function uniq(arr){
    let obj={};
    let result=[];
    
    arr.forEach(v=>{
        if(!obj[v]){
            obj[v]=1;
            result.push(v);
        }
    })
    return result;
}

let a=[1,3,2,5,3,2,1,4,6,4];
uniq(a);
//1,3,2,5,4,6

相关文章

  • 寻找落单的数

    代码比较简单,看一下就懂! 类似的方法可以用在数组去重

  • 一篇文章搞懂面试中leetcode位操作算法题

    Single Number落单的数 落单的数 IISingle Number II Single Number I...

  • 落单的数

    给出2*n + 1 个的数字,除其中一个数字之外其他每个数字均出现两次,找到这个数字。

  • lintcode 落单的数(|,||,|||)

    (|)给出2*n + 1 个的数字,除其中一个数字之外其他每个数字均出现两次,找到这个数字。样例给出 [1,2,2...

  • 寻找落单数

    题目 给一个整数数组,其中除了只有一个数只出现一次以外,其他每一个数都出现两次。找出这个数。注意:能否不使用额外空...

  • SINGLE NUMBER 落单的数

    给出2*n + 1 个的数字,除其中一个数字之外其他每个数字均出现两次,找到这个数字。样例 给出 [1,2,2,1...

  • leancloud 82落单的数

    给出 2 * n + 1个数字,除其中一个数字之外其他每个数字均出现两次,找到这个数字。样例 1: 输入:[1,1...

  • 082-落单的数-容易-Java

    题目 分析 通过异或,相同的数结果为0,那么最后的结果一定是落单的数字。 代码 参考 http://www.cnb...

  • 寻找丑数

    算法题:寻找丑数 这是一道在订阅的blog上看到的题目,觉得比较有意思,就动手做了一下。 何为丑数? 丑数(Ugl...

  • 寻找雷劈数

    戴公子预初,看到个故事:有位数学家卡普利加在一次旅行中,遇到猛烈的暴风雨,电闪雷鸣过后,他看到路边一块里程碑,被雷...

网友评论

      本文标题:寻找落单的数

      本文链接:https://www.haomeiwen.com/subject/oerclhtx.html