SingleNumber python實現

標籤：

Single Number

Given an 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?

題意：一個整數數組中，除了一個數以外的其他數字都出現了兩次，求這個只出現了一次的數。

要求：演算法必須線性時間複雜度，並且不需要額外的空間。

思路：主要利用異或的性質。交換性(a^b)^c=a^(b^c),以及a^0=a等

實現：

　　

1 class Solution:2     # @param {integer[]} nums3     # @return {integer}4     def singleNumber(self, nums):5         result = nums[0]6         for i in range(1, len(nums)):7             result ^= nums[i]8         return result9             

 

           

SingleNumber python實現