202. 快乐数

简介: 202. 快乐数

力扣

class Solution {
public:
    //注意问题:无限循环
    //函数:求出一个数字中每个数字的乘方和
     int getSum(int x){
            int sum = 0;
            while(x){
                sum += (x % 10)*(x % 10);
                x /= 10;
            }
            return sum;
        }
    bool isHappy(int n) {
        //使用unordered_set 读写效率是最高的,
        //并不需要对数据进行排序,而且数据不重复
       unordered_set<int> set;
        while(1){
            int sum = getSum(n);
            if(sum == 1){
                return true;
            }
            //若sum在set中已经有过,说明已经数字已经进入无限循环
            //eg: 2 4 16 37 58 89 145 42 20 4 16
            if(set.find(sum) != set.end()){
                return false;
            }else{
                set.insert(sum);
            }
            n = sum;
        }
    }
};
目录
打赏
0
0
0
0
18
分享
相关文章
|
8月前
|
算法编程(十六):快乐数
算法编程(十六):快乐数
82 0
|
8月前
|
[leetcode] 快乐数 E
[leetcode] 快乐数 E
|
8月前
|
快乐数(C++)
快乐数(C++)
88 0
leetcode-202:快乐数
leetcode-202:快乐数
57 0
|
8月前
|
「LeetCode」202. 快乐数
「LeetCode」202. 快乐数
53 0
每日一题:LeetCode-202.快乐数(一点都不快乐)
每日一题:LeetCode-202.快乐数(一点都不快乐)
AI助理

你好,我是AI助理

可以解答问题、推荐解决方案等