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

最新推荐文章于 2023-04-03 09:05:43 发布

原创最新推荐文章于 2023-04-03 09:05:43 发布 · 235 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

273 篇文章

订阅专栏

本文介绍了一种算法，用于检查给定整数数组中是否存在一个元素是另一个元素两倍的情况。通过使用集合来存储数组元素，算法首先判断是否包含两个零元素，然后遍历数组检查每个非零元素的两倍值是否也在集合中。

class Solution {
public:
    bool checkIfExist(vector<int>& arr) {
        set<int>s;
        for(int i=0;i<arr.size();i++)
        {
            s.insert(arr[i]);
        }
        if( count(arr.begin(), arr.end(), 0)==2)
        {
            return true;
        }
        for(int i=0;i<arr.size();i++)
        {
            if(arr[i]!=0&&s.count(arr[i])&&s.count(2*arr[i]))
            {
                return true;
            }
        }
        return false;
    }
};