896. 质数乘积
给定一个无重复的质数数组arr,每个质数最多使用一次,求所有无重复的乘积并从小到大排序。
样例
给出 arr =, 返回。
给出 arr =, 返回。
思路:先取得两两相乘的结果,再用这个结果集中的元素乘以第三个质数,第四个...
length =len(arr)
result = []
foriinrange(length-1):
forjinrange(i+1,length):
result.append(arr[i]*arr[j])
forxinrange(3,length+1):
foriinresult:
forjinarr:
if noti%j ==:
ifi*jnot inresult:
result.append(i*j)
result.sort()
returnresult
运行结果:
807. 回文数 II
判断一个非负整数的二进制表示是否为回文数
注意事项
我们保证
样例
给出 n =,返回。
给出 n =,返回。
给出 n =,返回。
给出 n =,返回。
先将数字转化为二进制字符串,再检测字符串是否是回文数。
defisPalindrome(self,n):
# Write your code here
result = []
ifn==orn==1:
return True
whilen>1:
result.append(n%2)
n = n//2
result.append(1)
length =len(result)
count =
whilecount
if notresult[count]==result[length-count-1]:
return False
count +=1
return True
运行结果:
领取专属 10元无门槛券
私享最新 技术干货