美文网首页
【Leetcode】Single Number

【Leetcode】Single Number

作者: 围墙内面包 | 来源:发表于2014-08-16 22:06 被阅读0次

很久没有做编程题目了,感觉自己都变傻了。打算从今天开始每天刷一刷 LeetCode,尽量都用 Python 吧。水平有限,按照 AC Rate 从高到低做吧。

【题目】

数组中除了一个整数外,其他整数都出现2次,要求找出这个整数。

【分析】

利用『异或』的特性。

【代码】

class Solution:

# @param A, a list of integer

# @return an integer

    def singleNumber(self, A):

        result = 0;

        for integer in A:

            result ^= integer

            return result

相关文章

网友评论

      本文标题:【Leetcode】Single Number

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