202. Happy Number

sonia_19935

于 2018-05-30 18:03:30 发布

阅读量148

点赞数

CC 4.0 BY-SA版权

分类专栏： code 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/sonia_19935/article/details/80513790

code 专栏收录该内容

20 篇文章

订阅专栏

本文介绍了一种用于判断快乐数的算法实现，通过使用Java和C++两种语言的循环与集合结构，确保数字不会陷入无限循环中。对于一个给定的整数，如果通过不断将其每个位数的平方相加最终能够得到1，则该数被称为快乐数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

需要注意到，无论是否符合条件，都会进入循环，某一个稳定值

稳定值为1，则为Happy number

不为1，则不可能为happy number

Java用的是HashSet<Integer> res=new HashSet<Integer>

添加元素res.add(number)

检查是否重复 res.contains(number)

C++用的是unordered_map<int,int> res;

添加元素是res[number]++;

检查元素是res[number]>0?

class Solution {
    public boolean isHappy(int n) {
        HashSet<Integer> res=new HashSet<Integer>();
        boolean flag=false;
        while(true){
            int m=0;
            while(n!=0){
                m+=(n%10)*(n%10);
                n/=10;
            }
            n=m;
            if(res.contains(m)){
                flag=(m==1);
                break;
            }
            else
                res.add(m);
        }
        return flag;
    }
}

class Solution {
public:
    bool isHappy(int n) {
        unordered_map<int,int> res;
        while(true){
            int sum=0;
            while(n){
                sum+=(n%10)*(n%10);
                n/=10;
            }
            n=sum;
            if(res[n]++ >0)
                break;
        }
        return n==1;
    }

};