leetcode第1346. 检查整数及其两倍数是否存在C++

l_c_c_c

于 2020-07-29 21:17:42 发布

阅读量143

点赞数

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/l_c_c_c/article/details/107675494

版权

leetcode 专栏收录该内容

81 篇文章

订阅专栏

题目描述：给你一个整数数组 arr，请你检查是否存在两个整数 N 和 M，满足 N 是 M 的两倍（即，N = 2 * M）。

在这里插入图片描述

解题思路：注意0这个特殊值。

代码：

class Solution {
public:
    bool checkIfExist(vector<int>& arr) {
        unordered_map<int,int>s;
        for(int x:arr)
         s[x]++;
        for(int x:arr)
         if(x!=0&&s.find(x*2)!=s.end())
         return true;
        else if(x==0&&s[x]>=2)
         return true;
        return false;
    }
};