登录  |  注册
当前位置：网站首页 > 更多 > 编程开发 > 正文

[算法刷题] 检查整数及其两倍数是否存在 python3

作者：CC下载站 日期：2020-08-27 00:00:00 浏览：50 分类：编程开发

1346. 检查整数及其两倍数是否存在

难度简单23收藏分享切换为英文关注反馈

给你一个整数数组arr，请你检查是否存在两个整数N和M，满足N是M的两倍（即，N = 2 * M）。

更正式地，检查是否存在两个下标i和j满足：

  • i != j

  • 0 <= i, j < arr.length

  • arr[i] == 2 * arr[j]

示例 1：

输入：arr=[10,2,5,3]输出：true解释：N=10是M=5的两倍，即10=2*5。

示例 2：

输入：arr=[7,1,14,11]输出：true解释：N=14是M=7的两倍，即14=2*7。

示例 3：

输入：arr=[3,1,7,11]输出：false解释：在该情况下不存在N和M满足N=2*M。

提示：

  • 2 <= arr.length <= 500

  • -10^3 <= arr[i] <= 10^3

通过次数8,407提交次数19,292

classSolution:
defcheckIfExist(self,arr:List[int])->bool:
foriinarr:
ifi==0andarr.count(0)==1:continue
ifi*2inarr:returnTrue
returnFalse

这个题主要的一个就是对0的处理，因为0的2倍还是0，然后需要0有两个才为TRUE，我这用的是判断是否存在，所以需要先判断0有几个，如果只有一个则跳过此次循环

猜你还喜欢

您需要 登录账户 后才能发表评论

取消回复欢迎 你 发表评论:

精品推荐！
欢迎 访客 登录没有账号？
  • 最新文章
  • 热门文章
  • 热评文章
最新评论
热门tag
友情链接

关灯