教学网站模板下载,广西建设职业技术学校官方网站,科技国防,wordpress最底部版權力扣#xff08;LeetCode#xff09;官网 - 全球极客挚爱的技术成长平台 编写一个算法来判断一个数 n 是不是快乐数。 「快乐数」 定义为#xff1a; 对于一个正整数#xff0c;每一次将该数替换为它每个位置上的数字的平方和。然后重复这个过程直到这个数变为 1#xff0… 力扣LeetCode官网 - 全球极客挚爱的技术成长平台 编写一个算法来判断一个数 n 是不是快乐数。 「快乐数」 定义为 对于一个正整数每一次将该数替换为它每个位置上的数字的平方和。然后重复这个过程直到这个数变为 1也可能是 无限循环 但始终变不到 1。如果这个过程 结果为 1那么这个数就是快乐数。 如果 n 是 快乐数 就返回 true 不是则返回 false 。 题解 代码参考力扣LeetCode官网 - 全球极客挚爱的技术成长平台
具体代码如下
class Solution {public boolean isHappy(int n) {SetInteger set new HashSet();while(n ! 1 !set.contains(n)){set.add(n);n getNextNumber(n);}return n 1;}private int getNextNumber(int n) {int res 0;while(n 0){int temp n % 10;res temp * temp;n / 10;}return res;}
}
