LeetCode 202.Happy Number (快乐数)

ゞ浴缸里的玫瑰 2022-04-15 01:12 220阅读 0赞

题目描述：

编写一个算法来判断一个数是不是“快乐数”。

一个“快乐数”定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和，然后重复这个过程直到这个数变为 1，也可能是无限循环但始终变不到 1。如果可以变为 1，那么这个数就是快乐数。

**示例:**

输入: 19
    输出: true
    解释: 
    12 + 92 = 82
    82 + 22 = 68
    62 + 82 = 100
    12 + 02 + 02 = 1

AC C++ Solution:

class Solution {
    public:
        bool isHappy(int n) {
            
            if(n == 0) return 0;
            
            set<int> s;         //用一个set存储每次平方之后的数字
            int sum = 0;
            while(1)
            {
                int tmp = n;
                sum = 0;
                while(tmp > 0)
                {
                    int a = tmp%10;
                    sum += a*a;
                    tmp = tmp /10;
                }
                auto itr = s.find(sum);
                if(itr != s.end()) break;       //当在set中查找到相同的数字时，退出循环
                s.insert(sum);
                n =sum;          //n设置为本次sum的值,作为下一次循环的初始值
            }
            if(sum ==1) return 1;
            return 0;
            
        }
    };

发表评论取消回复

表情：

评论列表（有 0 条评论，220人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode - Easy - 202. Happy Number

Topic Math Hash Table Description [https://leetcode.com/problems/happy-numb

╰+攻爆jí腚メ/ 2022年12月30日 13:37/ 0 赞/ 113 阅读

相关 leetcode 202. happy number

leetcode 202. Happy Number Write an algorithm to determine if a number is “happy”. A

柔光的暖阳◎/ 2022年09月25日 06:30/ 0 赞/ 130 阅读

相关 202 Happy Number

public static boolean isHappy(int n) { HashSet<Integer> al = new Ha

柔光的暖阳◎/ 2022年08月04日 10:37/ 0 赞/ 157 阅读

相关 LeetCode202—Happy Number

原题 [原题链接][Link 1] > Write an algorithm to determine if a number is “happy”. > > A h

た入场券/ 2022年07月13日 07:10/ 0 赞/ 152 阅读

相关 [leetcode]: 202. Happy Number

1.题目 Write an algorithm to determine if a number is “happy”. A happy number is a nu

本是古典何须时尚/ 2022年06月15日 01:57/ 0 赞/ 124 阅读

相关 202. Happy Number

/\ Write an algorithm to determine if a number is "happy". A happy number is a

柔光的暖阳◎/ 2022年06月10日 14:42/ 0 赞/ 160 阅读

相关 leetcode 202. Happy Number

Write an algorithm to determine if a number is “happy”. A happy number is a number defi

蔚落/ 2022年06月08日 09:12/ 0 赞/ 134 阅读

相关 LeetCode202. 快乐数

编写一个算法来判断一个数是不是“快乐数”。一个“快乐数”定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和，然后重复这个过程直到这个数变为 1，也可能是无

男娘i/ 2022年05月23日 02:17/ 0 赞/ 187 阅读

相关 LeetCode 202.Happy Number (快乐数)

题目描述：编写一个算法来判断一个数是不是“快乐数”。一个“快乐数”定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和，然后重复这个过程直到这个数变为

ゞ浴缸里的玫瑰/ 2022年04月15日 01:12/ 0 赞/ 221 阅读

相关 leetcode-202 Happy Number

题目快乐数字！ Write an algorithm to determine if a number is “happy”. A happy number is

柔情只为你懂/ 2022年03月08日 10:07/ 0 赞/ 132 阅读