LeetCode happyint

最新推荐文章于 2025-03-15 11:57:53 发布

weixin_30439131

最新推荐文章于 2025-03-15 11:57:53 发布

阅读量54

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/puck/p/4609545.html

本文提供了一个Java方法，用于判断输入的整数是否为快乐数。快乐数定义为：从任意正整数开始，每次将数字转换为其各位数字的平方和，直到得到1或进入循环。如果最终得到1，则该数为快乐数。





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