刷Leetcode之哈希表（二）

最新推荐文章于 2025-04-28 22:04:04 发布

WantCOLA

最新推荐文章于 2025-04-28 22:04:04 发布

阅读量118

点赞数 1

文章标签： c++ 数据结构哈希表

本文链接：https://blog.youkuaiyun.com/WantCOLA/article/details/115935346

版权

在这里插入图片描述

C++代码如下

class Solution {
public:
    int singleNumber(vector<int>& nums) {
        unordered_set<int> s;
        int ans;
        for(int x:nums)
        {
            if(s.count(x))    //count()返回指定元素出现的次数，
                            // 无论是一次还是两次if语句成立，执行删除语句                  
                            // erase语句删除一个元素，clear语句删除所有元素
               s.erase(x);
            else
               s.insert(x);
    
        }
        for(int j:s)
        {
             ans=j;
        }
        return ans;
    }
};

在这里插入图片描述

C++代码如下

class Solution {
public:
    vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
        unordered_set<int> s1;
        unordered_set<int> s2;
        for(int i:nums1)
        {
            s1.insert(i);
        }
        for(int j:nums2)
        {
           if(s1.find(j)!=s1.end()) 
              s2.insert(j);
        }
        return vector<int>(s2.begin(),s2.end());    //返回数组
    }
};

在这里插入图片描述

C++代码

class Solution {
public:
    
    int getSum(int n)
    {
        int sum=0;
        while(n)
        {
            sum+=(n%10)*(n%10);
            n=n/10;
        }
        return sum;
    }
    

    bool isHappy(int n) {
        unordered_set<int> s;
        while(1)
        {
            int sum=getSum(n);
            if(sum==1)
            {
                return true;
            }
            if(s.find(sum)!=s.end())
            {
                return false;
            }
            else
            {
                s.insert(sum);
            }
            n=sum;
        }

    }
};