LeetCode ---136. Single Number 解题报告

杨鑫newlfe

于 2019-07-11 10:51:36 发布

阅读量282

点赞数

分类专栏： Python 算法 LeetCode 文章标签： LeetCode ACM 算法 Single Number Python

本文链接：https://blog.youkuaiyun.com/u012965373/article/details/95456773

版权

850 篇文章 ¥9.90 ¥99.00

订阅专栏

714 篇文章 ¥9.90 ¥99.00

订阅专栏

438 篇文章

订阅专栏

这篇博客详细介绍了如何解决LeetCode上的136题，即在一个所有元素出现两次的数组中找到唯一出现一次的元素。博主探讨了线性时间复杂度和不使用额外内存的解决方案，并给出了Python代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题：

Given a non-empty array of integers, every element appears twice except for one. Find that single one.

Note:

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

Example 1:

Input: [2,2,1]
Output: 1

Example 2:

Input: [4,1,2,1,2]
Output: 4

代码：

# -*- coding:utf-8 -*-
__author__ = 'yangxin_ryan'
"""
Soultions:
性质一：
交换律 a ^ b = b ^ a，
性质二：
a ^ a = 0。
于是我们可以将所有元素依次做异或操作，相同元素异或结果为0，
因此最终剩下的元素

了解本专栏