Leetcode：202. 快乐数

 代码随想录第六天 2023.7.17

 题目链接：

202. 快乐数 - 力扣（LeetCode）https://leetcode.cn/problems/happy-number/

代码如下：

class Solution {
public:
        int getSum(int n){
            int sum=0;
            while(n){
            sum+=(n%10)*(n%10);
            n/=10;
            }
            return sum;
        }
         bool isHappy(int n) {
             unordered_set<int>set;
             while(1){
                 int sum=getSum(n);
                 if(sum==1){
                     return true;
                 }
                 if(set.find(sum)!=set.end()){
                     return false;
                }else{
                    set.insert(sum);
                }
                n=sum;
             }

    }
};

注意：

(set.find(sum) != set.end()

        该语句的含义是用find这个函数，去找set这个序列中的sum元素，如果序列中所找的这个元素不存在，就会返回end()；如果set.find(sum)返回的不是set.end(),就说明在set序列中找到i元素sum;

        set.find(sum) != set.end()        说明找到了

        同理，如果set.find(sum)返回的是set.end(),就说明在str序列中没找到i元素;

        set.find(sum) == set.end()        说明没找到