Single Number
由于是先做了Single Number II，所以一的解法就有了比较重要的灵感，这里只要异或就可以了。
class Solution(object):
def singleNumber(self, nums):
result = 0
for i in nums:
result = result ^ i
return result
结果：AC
说明：
根据以下几个原则：
1）a ^ a = 0
2）a ^ b ^ a = b ^ a ^ a = b ^ (a ^ a) = b ^ 0 = b
交换律 结合律
136. Single Number https://leetcode.com/problems/single-n...
Leetcode: 136. Single NumberGiven a non-empty array of in...
一、题目 二、解题 由于是先做了Single Number II，所以一的解法就有了比较重要的灵感，这里只要异或就...
Given an array of integers, every element appears twice e...
136. 只出现一次的数字[https://leetcode-cn.com/problems/single-num...
D51 136. Single Number 题目链接 136. Single Number 题目分析 返回给定数...
136. Single Number Description Given a non-empty array of...
Given an array of integers, every element appears twice e...
Given an array of integers, every element appears twice e...
Given an array of integers, every element appears twice e...
本文标题：[LeetCode By Python] 136. Single
本文链接：https://www.haomeiwen.com/subject/dwxkdttx.html
网友评论