LintCode 488.快乐数

最新推荐文章于 2022-10-14 19:45:38 发布

原创最新推荐文章于 2022-10-14 19:45:38 发布 · 178 阅读

0 ·

CC 4.0 BY-SA版权

数据结构与算法专栏收录该内容

49 篇文章

订阅专栏

博客介绍了判断一个数是否为“快乐数”的算法。“快乐数”定义为对于正整数，不断将其替换为各位置数字平方和，若最终能变为1则是快乐数，还给出样例和代码部分。

描述

写一个算法来判断一个数是不是"快乐数"。

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

样例

例1：

输入：19
输出：true
说明：

19是一个快乐的数字

     1 ^ 2 + 9 ^ 2 = 82
     8 ^ 2 + 2 ^ 2 = 68
     6 ^ 2 + 8 ^ 2 = 100
     1 ^ 2 + 0 ^ 2 + 0 ^ 2 = 1

例2：

输入：5
输出：false
说明：

5不是一个快乐的数字

25->29->85->89->145->42->20->4->16->37->58->89
再次出现89。

代码部分

public class Solution {
    /**
     * @param n: An integer
     * @return: true if this is a happy number or false
     */
    public boolean isHappy(int n) {
        // write your code here
        if(n<0)return false;
        Set<Integer> set=new HashSet<Integer>();
        
        while(n!=1){
            if(set.contains(n)){
                return false;
            }
            set.add(n);
            n=helper(n);
        }
        return true;
    }
    private int helper(int n){
        int res=0;
        while(n!=0){
            int temp=n%10;
            res=res+temp*temp;
            n=n/10;
        }
        return res;
    }
}