【Leetcode】202. Happy Number

筱葭

于 2017-01-26 10:43:39 发布

阅读量263

点赞数 1

分类专栏： Leetcode 文章标签： Leetcode

本文链接：https://blog.csdn.net/zhouziyu2011/article/details/54743472

版权

Leetcode 专栏收录该内容

114 篇文章 0 订阅

订阅专栏

思路：

(1)用一个集合set存储求每一步得到的数。

(2)对每一个数，若包含在集合中，则返回false。

(3)把每一个数加入集合中。

(4)对每一个数，求每一位的平方的和。

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

Runtime：6ms