zoukankan      html  css  js  c++  java
  • 只出现一次的数字

    给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。

    function singleNumber(nums) {
        let arr = []
        for(let i = 0;i < nums.length;i++){
            let item = nums[i]
            let index = arr.indexOf(item)
            if(index == -1){
                arr.push(item)
            }else{
                arr.splice(index,1)
            }
        }
        return arr.toString()
    }

    给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现了三次。找出那个只出现了一次的元素。

    function singleNumber(nums) {
        let obj = {}
        for(let i = 0;i < nums.length;i++){
            let item = nums[i]
            if(!obj[item]){
                obj[item] = 1
            }else{
                obj[item] += 1
            }
        }
        for(let key in obj){
            if(obj[key] == 1){
                return key
            }
        }
    }
    

    Leecode提交通过

  • 相关阅读:
    题解45 跳跃游戏 II
    《重构》第八章阅读总结
    Scala学习笔记一
    Java初学随笔
    染色算法总结
    BingMap
    Google Earth API 替换方案
    本周安排
    OleDb 内存泄露问题
    css3 布局
  • 原文地址:https://www.cnblogs.com/zhenjianyu/p/13157761.html
Copyright © 2011-2022 走看看