产品展示
  • 广汽吉奥星旺东风小康K17/K07S/C37面包车汽车电瓶45AH12V蓄电池
  • 车载低音炮 炮筒电源线 遥控器 延长线 点烟器电源线配件
  • 大众新速腾车内装饰汽车用品22款2022内饰21门槽垫2021改装配件杯
  • 上海大众08-11款老朗逸中央扶手箱总成带盖中间手托箱杂物盒原装
  • 适配日产新轩逸经典骐达骊威启辰D50阳光逍客瓦尔塔蓄电池45A电瓶
联系方式

邮箱:admin@aa.com

电话:020-123456789

传真:020-123456789

汽车配件

day9每日3题(3)-检查整数及其两倍数是否存在

2024-05-04 17:49:48      点击:295

day9每日3题(3)-检查整数及其两倍数是否存在

题目 :

给你一个整数数组 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

思路 :

先将所有数字存入哈希表 ,日题再遍历所有的检查及数字 xx,判断 2x2x 是整数否在哈希表中。

两倍

java代码:

class Solution { n public boolean checkIfExist(int[] arr) { n HashSet<Integer> set = new HashSet<>();n for (int i : arr) { n if (set.contains(2 * i) || (i % 2 == 0 && set.contains(i / 2)))n return true;n set.add(i);n }n return false;n }n}

明日方舟:一图流!日常刷材料图建议,更新至主线第九章
英雄联盟LOL跨服匹配联盟三区有哪些呢