zoukankan      html  css  js  c++  java
  • 给你一个整数数组 nums ,除某个元素仅出现 一次 外,其余每个元素都恰出现 三次 。请你找出并返回那个只出现了一次的元素。

    给你一个整数数组 nums ,除某个元素仅出现 一次 外,其余每个元素都恰出现 三次 。请你找出并返回那个只出现了一次的元素。

    示例 1:

    输入:nums = [2,2,3,2]
    输出:3
    示例 2:

    输入:nums = [0,1,0,1,0,1,99]
    输出:99
     

    提示:

    1 <= nums.length <= 3 * 104
    -231 <= nums[i] <= 231 - 1
    nums 中,除某个元素仅出现 一次 外,其余每个元素都恰出现 三次
     

    进阶:你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗?

    来源:力扣(LeetCode)
    链接:https://leetcode-cn.com/problems/single-number-ii
    著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

    解答:

    /**
     * @param {number[]} nums
     * @return {number}
     */
    var singleNumber = function(nums) {
        let obj={};
        for(let i=0;i<nums.length;i++){
            if(obj[nums[i]]){
                obj[nums[i]]=obj[nums[i]]+1;
            }else{
                obj[nums[i]]=1;
            }
        }
       for(let key in obj){
           if(obj[key]==1){
               return key;
           }
       }
       return "无法匹配"
    };
  • 相关阅读:
    前三次复利计算程序的总结
    Compound Interest Calculator3.0
    Compound Interest Calculator2.0
    Compound Interest Calculator1.0
    操作系统第一次作业
    学习进度条
    0302感想和问题回答
    1231递归下降语法分析程序设计
    1211有限自动机构造与识别
    5份Java面经
  • 原文地址:https://www.cnblogs.com/Ting-log/p/14720931.html
Copyright © 2011-2022 走看看