LeetCode202—Happy Number

た入场券 2022-07-13 07:10 168阅读 0赞

# 原题 #

[原题链接][Link 1]

> Write an algorithm to determine if a number is “happy”.
> 
> A happy number is a number defined by the following process: Starting with any positive integer, replace the number by the sum of the squares of its digits, and repeat the process until the number equals 1 (where it will stay), or it loops endlessly in a cycle which does not include 1. Those numbers for which this process ends in 1 are happy numbers.
> 
> Example: 19 is a happy number
> 
> 12 + 92 = 82  
> 82 + 22 = 68  
> 62 + 82 = 100  
> 12 + 02 + 02 = 1

# 分析 #

就是不停的计算，停止条件我们是知道的，那什么时候返回false呢？  
我的方法是用一个set记录计算过的数，如果该数再次出现说明陷入一个循环，永远不可能得出1这个结果。

## 代码 ##

class Solution {
        public:
        bool isHappy(int n)
        {
                unordered_set<int>visited;
    
                string n_str=std::to_string(n); 
    
    
                int res;
                do{
                    res=0;
                    for(int i=0;i<n_str.size();++i)
                    {
                       res=res+(n_str[i]-'0')*(n_str[i]-'0'); 
                    }
    
                    if(visited.find(res)==visited.end())
                    {
                        visited.insert(res);
                        n_str=std::to_string(res);
                    }
                    else
                    {
                        break;
                    }
    
                }while(res!=0);
    
                return res==1;
    
        }
    };

[Link 1]: https://leetcode.com/problems/happy-number/

发表评论取消回复

表情：

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

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

相关阅读

相关 LeetCode - Easy - 202. Happy Number

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

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

相关 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 赞/ 144 阅读

相关 202 Happy Number

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

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

相关 202. Happy Number

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

阳光穿透心脏的1/2处/ 2022年07月15日 01:21/ 0 赞/ 132 阅读

相关 LeetCode202—Happy Number

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

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

相关 [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 赞/ 140 阅读

相关 202. Happy Number

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

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

相关 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 赞/ 150 阅读

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

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

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

相关 leetcode-202 Happy Number

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

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