周末刷题

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

运行结果:

  • 发表于:
  • 原文链接http://kuaibao.qq.com/s/20180407G0T0YC00?refer=cp_1026
  • 腾讯「云+社区」是腾讯内容开放平台帐号(企鹅号)传播渠道之一,根据《腾讯内容开放平台服务协议》转载发布内容。
  • 如有侵权,请联系 yunjia_community@tencent.com 删除。

同媒体快讯

扫码关注云+社区

领取腾讯云代金券