美文网首页LeetCode
查找只出现一次的数

查找只出现一次的数

作者: 秸秆混凝烧结工程师 | 来源:发表于2021-02-26 22:33 被阅读0次

异或操作既可以执行

普及版本来了

class Solution(object):

def singleNumber(self, nums):

"""

:type nums: List[int]

:rtype: int

"""

number=0

# 遍历数组,对数组中的每个元素进行 异或运算

for i in range(len(nums)):

number ^= nums[i]

# 最终的number就是出现了一次的元素

return number

相关文章

  • 查找只出现一次的数

    异或操作既可以执行 class Solution(object): def singleNumber(self, ...

  • js

    二分查找(折半查找) 水仙花数 判断是否为完全二叉树 找出只出现一次的数字 斐波那契数列

  • 只出现一次的数

    题目需求 /*** 给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次...

  • 只出现一次的数

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

  • 只出现一次的数

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

  • 查找只出现一次的数字

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

  • 只出现一次的数 js

    这些只是我个人练习时的解法,希望大神指出错误或者需要优化的地方只出现一次的数字给定一个非空整数数组,除了某个元素只...

  • 只出现一次的数 II

    源码如下 创建一个数组,第i位表示在i位出现1的次数, 如果第i位是3的倍数则忽略,否则把该位取出组成答案。在题...

  • 数组中只出现一次的数

    题目描述一个整型数组里除了两个数字之外,其他的数字都出现了偶数次。请写程序找出这两个只出现一次的数字。方法一: 方...

  • 2018-08-09

    字符串反转 链表反转(头差法) 有序数组合并 查找第一个只出现一次的字符(Hash查找) 查找两个子视图的共同父视...

网友评论

    本文标题:查找只出现一次的数

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