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//=ireturn 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//=ireturn 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 Falsed.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=1while num>=i:num^=ii<<=1return num

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

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

263.Ugly Number||202 happy number||476 Number Complement||136 Single Number相关推荐

【异或】LeetCode 136. Single Number
LeetCode 136. Single Number Solution1:我的答案还好异或的性质没记错,还好,还好 class Solution { public:int singleNumber ...
[勇者闯LeetCode] 136. Single Number
[勇者闯LeetCode] 136. Single Number Description Given an array of integers, every element appears twice ...
【LeetCode】136. Single Number 解题小结
题目: Given an array of integers, every element appears twice except for one. Find that single one. No ...
136 Single Number(找唯一数Medium)
题目意思:一个int数组,有一个数只出现一次,其他数均出现两次,找到这个唯一数知识普及:~:非运算,单目运算符1为0,0为1; &:与运算,都为1则为1,否则为0 |:或运算,全为0则为 ...
leetcode 136. Single Number
Given an array of integers, every element appears twice except for one. Find that single one. Note: ...
Leetcode 136 Single Number 仅出现一次的数字
原题地址 https://leetcode.com/problems/single-number/ 题目描述 Given an array of integers, every element app ...
Leet Code OJ 136. Single Number [Difficulty: Medium]
题目: Given an array of integers, every element appears twice except for one. Find that single one. No ...
136. Single Number
Given an array of integers, every element appears twice except for one. Find that single one. 题目含义:给 ...
leetcode python3 简单题136. Single Number
1.编辑器我使用的是win10+vscode+leetcode+python3 环境配置参见我的博客: 链接 2.第一百三十六题 (1)题目英文: Given a non-empty array ...

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

263.Ugly Number||202 happy number||476 Number Complement||136 Single Number相关推荐

最新文章

热门文章