判断一个数是否为快乐数

最后更新时间： 2019年3月22日10:06:37

package com.crossoverjie.algorithm;

import java.util.HashSet;
import java.util.Set;

/**

Function: 判断一个数字是否为快乐数字 19 就是快乐数字 11就不是快乐数字
19
11+99=82
88+22=68
66+88=100
11+00+00=1
11
11+11=2
2*2=4
4*4=16
11+66=37
33+77=58
55+88=89
88+99=145
11+44+5*5=42
44+22=20
22+00=2
*
这里结果 11+11=2 和 22+00=2 重复，所以不是快乐数字
*/

public class HappyNum {

/**
 * 判断一个数字是否为快乐数字
 * @param number
 * @return
 */
public boolean isHappy(int number) {
    Set<Integer> set = new HashSet<>(30);
    while (number != 1) {
        int sum = 0;
        while (number > 0) {
            //计算当前值的每位数的平方 相加的和 在放入set中，如果存在相同的就认为不是 happy数字
            sum += (number % 10) * (number % 10);
            number = number / 10;
        }
        if (set.contains(sum)) {
            return false;
        } else {
            set.add(sum);
        }
        number = sum;
    }
    return true;
}


public static void main(String[] args) {
    int num = 345;
    int i = num % 10;
    int i1 = num / 10;
    int i2 = i1 / 10;
    System.out.println(i);
    System.out.println(i1);
    System.out.println(i2);
}

}