leetcode(263,389) python实现

题263

题目要求判断一个数是否是丑数，丑数定义为它的质因数只包括在2，3，5。

Ugly numbers are positive numbers whose prime factors only include 2, 3, 5. For example, 6, 8 are ugly while 14 is not ugly since it includes another prime factor 7.

Note that 1 is typically treated as an ugly number.

分析：

我的思路是如果不能整除2，3，5以外的素数肯定不是丑数，如果能够整除2，3，5中的数，就更新num，让num除以2，3，5，重复以上步骤，直到不能整除为止，如果最后num=1，则为丑数。

代码如下：

class Solution:
def isUgly(self, num):
"""
:type num: int
:rtype: bool
"""

if num<=0:
return False

while True:
if num % 2 == 0:
num=num/2
continue
if num % 3==0:
num=num/3
continue
if  num % 5 ==0:
num=num/5
continue
if  num==1:
return True
else:
return False
s=Solution()
print(s.isUgly(6))

结果如下：

题389

题目要求：给定两个数组，寻找两个数组中不一样的元素。具体如下：

题目比较简单，看t中那个元素s中没有，就添加这个元素到res,容易出现的问题是s和t中有一个同样的元素，但是数量不一样，此时要判断两个元素的出现的次数，然后输出多余的该元素。

代码如下：

class Solution(object):
def findTheDifference(self, s, t):
"""
:type s: str
:type t: str
:rtype: str
"""
res=''
for i in t:
if i not in s:
res+=i
else:
if s.count(i) != t.count(i) and i not in res:
res+=i
return res

r = Solution()
s='abcd'
t='abcde'
res=r.findTheDifference(s,t)
print(res)

结果如下：