263.Ugly Number||202 happy number||476 Number Complement||136 Single Number

263.Ugly Number
判断因数是否只有素数2、3、5。。
感觉比较简单：

class Solution(object):
    def isUgly(self, num):
        """
        :type num: int
        :rtype: bool
        """
        d=[5,3,2]
        for i in d:
            while not num%i:
                num//=i
        return num==1

没有考虑0的情况，加上0就可以了
想法：
1改进 using tuple (2, 3, 5)
2再改进 using tuple (2,3,5,6,8,10)
3干脆直接用数

class Solution(object):
    def isUgly(self, num):
        if num>0:
            for i in 10,8,6,5,3,2:
                while not num%i:
                    num//=i
        return num==1

202 happy number
如果一个数算来算去平方和最后为1，则是happy number
思路：
需要创建一个哈希表，来存放每一步计算的平方和，
直到：
出现了1、真
出现了重复、假

class Solution(object):
    def isHappy(self, n):
        """
        :type n: int
        :rtype: bool
        """
        #题目要求给的是 正数了
        d=set()
        while n!=1:
            if n in d:return False
            d.add(n)
            n=sum([int(i)**2 for i in str(n)])
        return True

476 Number Complement
计算补码，方法是：一位一位的和1异或

class Solution(object):
    def findComplement(self, num):
        """
        :type num: int
        :rtype: int
        """
        i=1
        while num>=i:
            num^=i
            i<<=1
        return num

136 Single Number
所有数出现两次，只有一个单身狗~~用异或的化，一对情侣就消除了，只剩下单身狗。。汪

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