python符號問題

python3 python 符號問題 leetcode

appleo8246 2021-07-05 21:25:30 ‧ 998 瀏覽

本題為LeetCode, 136題
找出沒有重複兩次的數字

class Solution(object):
    def singleNumber(self, nums):
        sum=0
        for i in nums:
            sum=sum^i
        return sum
                
d = Solution()
g = d.singleNumber([4,1,2,1,2])
print(g)

然後我要問 "sum^i" 的 " ^ " <<<
他不是平方欸，我去網路上還有官方python資料庫都找不到
" ^ " <<< 到底是甚麼算法呢求助於大大們

ccutmis iT邦高手 2 級 ‧ 2021-07-05 21:52:08 檢舉

XOR 參考:
https://www.w3schools.com/python/python_operators.asp

登入發表討論

直播研討會

{{ item.channelVendor }} {{ item.webinarstarted }} |

直播中

2 個回答

uobik

iT邦新手 4 級 ‧ 2021-07-06 03:18:14

最佳解答

這題目的條件，剛好可以這樣算
如果單獨的數字有兩個以上，或重複的數字是重複三次，就不能這樣算了
Given a non-empty array of integers, every element appears twice except for one. Find that single one.

xor 邏輯異或
因為數字和自己異或，會等於0
數字和0異或，會等於它本身
異或又符合交換率
所以全部異或一遍，答案就是只出現一次的那個數字