202. 快乐数

Posted 2021-02-14 stefan-24-machine

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

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

示例: 

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

我的解决方法：

class Solution {
    public boolean isHappy(int n) {
        int num = 0;
		List<Integer> list = new ArrayList<Integer>();
		list.add(n);
		while(true) {  #判断是否有相同的元素
			num+=(n % 10)*(n % 10);
			n/=10;
			if(n == 0) {
				if(num == 1) {
					return true;
				}
				for(int i=0;i<list.size();i++) {
					if(list.get(i) == num)
						return false;
				}
				list.add(num);
				n = num;
				num=0;
			}
		}
    }
}