快乐数(编写一个算法来判断一个数是不是“快乐数”。 一个“快乐数”定义为:对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和, 然后重复这个过程直到这个数变为 1,也可能是无限循环但始终变不
Posted duy666
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了快乐数(编写一个算法来判断一个数是不是“快乐数”。 一个“快乐数”定义为:对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和, 然后重复这个过程直到这个数变为 1,也可能是无限循环但始终变不相关的知识,希望对你有一定的参考价值。
示例:
输入: 19
输出: true
解释:
1^2 + 9^2 = 82
8^2 + 2^2 = 68
6^2 + 8^2 = 100
1^2 + 0^2 + 0^2 = 1
public static boolean isHappy(int n) { boolean flag = true; //用来添加每次计算后的结果 List<Integer> list = new ArrayList<Integer>(); while(n!=1) { //计算数字长度 String s = "" + n; int len = s.length(); int sum = 0; //对该数的每一位平方后相加 for(int i = len;i>0;i--) { sum += (int)Math.pow(n % (int)Math.pow(10,i) / (int)Math.pow(10, i - 1) , 2); } //如果该集合已经包含sum,那么就是死循环,直接返回false if(list.contains(sum)) { return !flag; } //不包含,将sum加入集合中 list.add(sum); //将sum的值赋给n n = sum; } return flag; }
以上是关于快乐数(编写一个算法来判断一个数是不是“快乐数”。 一个“快乐数”定义为:对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和, 然后重复这个过程直到这个数变为 1,也可能是无限循环但始终变不的主要内容,如果未能解决你的问题,请参考以下文章
快乐数(编写一个算法来判断一个数是不是“快乐数”。 一个“快乐数”定义为:对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和, 然后重复这个过程直到这个数变为 1,也可能是无限循环但始终变不