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

要求

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

核心代码

class Solution:
    def checkIfExist(self, arr: List[int]) -> bool:
        if arr.count(0) >= 2:
            return True
        var = [i * 2 for i in arr if i != 0]
        for i in arr:
            if i in var:
                return True
        return False

第二种解法

class Solution:
    def checkIfExist(self, arr: List[int]) -> bool:
        for i in range(len(arr)):
            for j in range(len(arr)):
                if i != j:
                    if arr[i] * 2 == arr[j]:
                        return True
        return False

第三种解法

class Solution:
    def checkIfExist(self, arr: List[int]) -> bool:
        tmp = Counter(arr)
        for k in tmp.keys():
            if k and tmp[k * 2] >= 1:
                return True
            if tmp[0] >= 2:
                return True
        return False

解题思路：第一种解法：我们使用暴力法：我们先看0的个数是否大于2个，大于2个的话，一定满足条件，在构建一个* 2的列表，遍历看元素是不是在列表中存在；第二种解法：和第一种解法一样，使用双侧循环，简单；第三种解法：使用哈希表进行处理，直接进行in的判断即可。