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

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、数据量不大，直接暴力枚举

原代码##

class Solution {
public:
    bool checkIfExist(vector<int>& arr) {
        int n = arr.size();
        for (int i = 0; i < n - 1; ++i) {
            for (int j = i + 1; j < n; ++j) {
                if (arr[i] == 2 * arr[j] || arr[i] * 2 == arr[j]) return true;
            }
        }
        return false;
    }
};