想给大学做网站,做ui设计师难吗,上海工商局官网,网站备案拍照点一、题目
编写一个算法来判断一个数 n 是不是快乐数。
「快乐数」 定义为#xff1a;
对于一个正整数#xff0c;每一次将该数替换为它每个位置上的数字的平方和。然后重复这个过程直到这个数变为 1#xff0c;也可能是 无限循环 但始终变不到 1。如果这个过程 结果为 1
对于一个正整数每一次将该数替换为它每个位置上的数字的平方和。然后重复这个过程直到这个数变为 1也可能是 无限循环 但始终变不到 1。如果这个过程 结果为 1那么这个数就是快乐数。
如果 n 是 快乐数 就返回 true 不是则返回 false 。
示例 1
输入n 19
输出true
解释
12 92 82
82 22 68
62 82 100
12 02 02 1示例 2
输入n 2
输出false
二、思路
关键点 如果将该数替换为它每个位置上的数字的平方和之后 发现这个数已经出现过了那就说明其实这个数已经就不是快乐数了它已经进入循环了。
三、代码
class Solution {public boolean isHappy(int n) {//1.用一个hashset存储每一次替换出现过的数字HashSetInteger records new HashSet();//2.如果这个数字没出现过就把它加进hashset中,出现过直接结束循环说明不是快乐数while(n ! 1 !records.contains(n)) {records.add(n);//3.找到下一次的替换数字n getNext(n);}return n 1;}private static int getNext(int n) {//4.实现n的各位平方求和int sum 0;while(n ! 0){sum (n % 10) * (n % 10);n n / 10;}return sum;}
}
以2为测试用例则结果分别为 2 4 16 37 58 89 145 42 20 4
4重复出现因此可以判断2不是快乐数
