1346. Check If N and Its Double Exist

最新推荐文章于 2024-11-08 16:58:57 发布

zeroQiaoba

最新推荐文章于 2024-11-08 16:58:57 发布

阅读量251

点赞数

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.csdn.net/zeroQiaoba/article/details/104816083

版权

leetcode 专栏收录该内容

429 篇文章 0 订阅

订阅专栏

主要在于对0的处理；0*2=0

class Solution {
public:
    bool checkIfExist(vector<int>& arr) {
        int zero_count = 0;
        map<int, int> cnt;
        for(int i=0;i<arr.size();i++){
            if (arr[i]==0){
                zero_count ++;
            }
            else{ // remove 0
                cnt[arr[i]] = arr[i];
            }
        }
        if (zero_count>=2){
            return true;
        }
        
        
        for(int i=0;i<arr.size();i++){
            if (cnt.find(arr[i]*2)!=cnt.end()){
                return true;
            }
        }
        return false;
    }
};