博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
136. Single Number
阅读量:2789 次
发布时间:2019-05-13

本文共 286 字,大约阅读时间需要 1 分钟。

0异或任何数字都是数字本身,相同的数字异或为0,同时异或有交换律,不因数字的顺序改变,所有相同的经过异或均变为0,和唯一的一个数字异或后就为那个数字。

class Solution(object):    def singleNumber(self, nums):        """        :type nums: List[int]        :rtype: int        """        rtype=0        for i in nums:            rtype = rtype^i        return rtype

转载地址:http://pjnmd.baihongyu.com/

你可能感兴趣的文章
【经典算法】:蛇形填数,最简单的方法了。。。
查看>>
【经典算法】:如何获得用整型数组存起来的数据的值
查看>>
【贪心算法】:经典硬币组成问题,内有问题,搞清楚了支付宝转账5块
查看>>
【经典算法】:用字符串模拟计算器的生成
查看>>
【VBS教程1】:基本输入输出
查看>>
【VBS教程】:作业1
查看>>
【VBS教程】:VBS简介及如何编译VBS程序等
查看>>
POJ,ZOJ提交代码报错PE咋办
查看>>
【POJ1504】:Adding Reversed Numbers
查看>>
【POJ1517】:u Calculate e
查看>>
【POJ】:POJ 1528Perfection
查看>>
【POJ1543】:Perfect Cubes
查看>>
【POJ1552】:Doubles
查看>>
【POJ】:POJ 1575元辅音
查看>>
【VBS教程】:VBS能够干什么?
查看>>
【编译原理】:简易的词法分析器
查看>>
【经典算法】: 罗马数字
查看>>
【经典算法】:银行金额大写转换
查看>>
【Python】:如何安装及编译python程序
查看>>
【经典算法】:英文文章统计字符频率
查看>>