备案控制台

开发者社区云计算文章正文

137. Single Number II——问题是查找，本质是hash查找，只是记录的是32 bit中各个位出现次数而已

2017-11-15 914

版权

版权声明：

本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。

简介：

Given an array of integers, every element appears three times except for one. Find that single one.

Note:
Your algorithm should have a linear runtime complexity. Could you implement it without using extra memory?

复制代码

class Solution(object):
    def singleNumber(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        ans = 0
        for i in range(32):
            mask = 1 << i
            cnt = 0
            for num in nums:
                if mask & num:
                    cnt += 1
            if cnt % 3:
                if i == 31:
                    ans = -(1<<31) + ans
                else:
                    ans = ans | mask
        return ans

复制代码

本文转自张昺华-sky博客园博客，原文链接：http://www.cnblogs.com/bonelee/p/6243209.html，如需转载请自行联系原作者

关键词：

single number

number hash

桃子红了呐

目录

相关文章

xindoo

|

存储

Leetcode Single Number II （面试题推荐）

给你一个整数数组，每个元素出现了三次，但只有一个元素出现了一次，让你找出这个数，要求线性的时间复杂度，不使用额外空间。

xindoo

39 0 0

ruicore

|

算法

LeetCode 260. Single Number III

给定一个整数数组 nums，其中恰好有两个元素只出现一次，其余所有元素均出现两次。找出只出现一次的那两个元素。

ruicore

95 0 0

LeetCode 260. Single Number III

吴亲库里

|

PHP

Leetcode 之 PHP 解析 (260. Single Number III)

Leetcode 之 PHP 解析 (260. Single Number III)

吴亲库里

102 0 0

Leetcode 之 PHP 解析 (260. Single Number III)

程序媛三妹ya

|

算法

LeetCode 136. 只出现一次的数字 Single Number

LeetCode 136. 只出现一次的数字 Single Number

程序媛三妹ya

72 0 0

致Great_VIP

|

机器学习/深度学习

Leetcode-Easy 136. Single Number

Leetcode-Easy 136. Single Number

致Great_VIP

117 0 0

Leetcode-Easy 136. Single Number

爱写Bug

LeetCode 136：只出现一次的数字 Single Number

题目：给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 Given a non-empty array of integers, every element appears twice except for one. Find that single one. 说明：你的算法应该具有线性时间复杂度。

爱写Bug

975 0 0

nomasp

LeetCode 260 Single Number III（只出现一次的数字 III）（*）

版权声明：转载请联系本人，感谢配合！本站地址：http://blog.csdn.net/nomasp https://blog.csdn.net/NoMasp/article/details/50686236 原文给定一个数字数组nums，其中有两个元素只出现一次，而其他所有元素均出现两次。

nomasp

1251 0 0

nomasp

|

算法

LeetCode 136 Single Number（只出现一次的数字）

版权声明：转载请联系本人，感谢配合！本站地址：http://blog.csdn.net/nomasp https://blog.csdn.net/NoMasp/article/details/50686403 翻译给定一个整型数组，除了某个元素外其余元素均出现两次。

nomasp

1026 0 0

nomasp

|

存储算法

LeetCode 137 Single Number II（只出现一次的数字 II）（*）

版权声明：转载请联系本人，感谢配合！本站地址：http://blog.csdn.net/nomasp https://blog.csdn.net/NoMasp/article/details/50688103 翻译给定一个整型数组，除了某个元素外其余的均出现了三次。

nomasp

1510 0 0

yuanrengu

Single Number and Single Number II

[1] Given an array of integers, every element appears twice except for one. Find that single one.

yuanrengu

864 0 0

热门文章

最新文章

使用ChatGPT Access denied，Error reference number: 1020问题解决

uva 10624 - Super Number

LeetCode 191 Number of 1 Bits（1 比特的数字们）

2014 网选 5014 Number Sequence（异或）

Letter Combinations of a Phone Number

Single Number II

[CareerCup] 11.8 The Rank of Number 数的排行

[LeetCode] Number of Islands II

[LintCode] Valid Number 验证数字

[LeetCode] Missing Number 丢失的数字

【Azure App Service】访问App Service应用报错 SSL: WRONG_VERSION_NUMBER(上海蓝云阻断页)

TS定义布尔值，let flag:boolean = true,定义数字类型 let a1:number = 10,赋值 let str1:string = ‘‘,打印c~.log($(str1))

TS,数据类型概述，常见的基本数据类型有number/string/boolean/undefined/null，字符串用““，let food: string = ‘糖葫芦‘，布尔类型

TS,类型注解 number就是类型注解,TS类型注解是一种为变量添加类型约束的方式,你定义什么类型，就只能赋值什么类型，变量命名规则，变量名称不能以数字开头，交换变量写法

TypeScript的介绍,let age:number = xxx，可以直接看出数据类型，Type由微软开发，可以在任何浏览器和系统中运行，比较适合大型项目,TypeScript的安装

JavaScript有7个数据类型：Number, String, Boolean, Null, Undefined, Symbol(BES6)和BigInt(ES10)组成基本类型

【随手记】MySQL中ROW_NUMBER()、RANK()和DENSE_RANK()函数的用法

LeetCode 题目 65：有效数字（Valid Number）【python】

Python Number(数字)

Python Number 数据类型

相关电子书

更多

对 2000 多亿条数据做一次 group by 需要多久？

对2000多亿条数据做一次Group By 需要多久

低代码开发师（初级）实战教程

下一篇

阿里云OSS设置跨域访问