LeetCode--1346. 检查整数及其两倍数是否存在(C++描述)

// Source : https://leetcode-cn.com/problems/check-if-n-and-its-double-exist/
// Date : 2022-5-4

class Solution {
public:
    bool checkIfExist(vector& arr) {
        // 先对原数组进行排序
        // sort(arr.begin(), arr.end());
        for(int i = 0;i < arr.size();++i)
        {
            for(int j = i + 1;j < arr.size();++j)
            {
                // 因为除法不一定可以整除，因此需要将除数写成小数，避免自动截断问题
                if(arr[i] * 2.0 == arr[j] || arr[i] / 2.0 == arr[j])
                    return true;
            }
        }
        return false;
    }
};