python leetcode 136. Single Number 137. Single Number II

最新推荐文章于 2024-09-18 20:51:36 发布

Neekity

最新推荐文章于 2024-09-18 20:51:36 发布

阅读量503

点赞数

分类专栏： leetcode python 文章标签： python leetcode

本文链接：https://blog.csdn.net/Neekity/article/details/84990855

版权

python 同时被 2 个专栏收录

263 篇文章 0 订阅

订阅专栏

leetcode

221 篇文章 2 订阅

订阅专栏

136. Single Number

class Solution(object):
    def singleNumber(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        res=0
        for n in nums:
            res ^= n 
        return res

137. Single Number II 想想Single Number是怎么做。a^a=0的本质是a转化为二进制的a1,两个a1每位上的数字对应相加取模2=0. 所以k次就转为k进制。这题是k=3,还要注意负数。

class Solution:
    def singleNumber(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        self.r=[0]*32
        k=3
        for n in nums:
            if n<0: n+=2**32
            self.helper(n,k) 
        m=self.K_ten(self.r,k)
        return m if m<2**31 else m-2**32
    def helper(self,n,k):
        cur=self.ten_K(n,k)
        for i in range(32):
            self.r[i]=(self.r[i]+cur[i])%k
    def K_ten(self,n,k):
        res=0
        for i in range(31,-1,-1):
            res=res*k+n[i] 
        return res
    def ten_K(self,n,k):
        res=[0]*32
        index=0
        while n:
            res[index]=n%k
            n//=k
            index+=1
        return res