欢迎===关注===点赞===评论,共同学习,共同进步!
------持续更新蓝桥杯入门系列算法实例--------
如果你也喜欢Java和算法,欢迎订阅专栏共同学习交流!
你的点赞、关注、评论、是我创作的动力!
-------希望我的文章对你有所帮助--------
一、题目描述
编写一个算法来判断一个数 n
是不是快乐数。
「快乐数」 定义为:
- 对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和。
- 然后重复这个过程直到这个数变为 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
二、解题思路
(一)、哈希解法
(1)解题思路
1、首先明确,对于n的每位数字平方和的求解是一个重复工作,因此可以写一个方法用于计算n的求值和sum;
2、其次判断是否一个死循环的数,即最后得不到1。
3、因此,使用Set集合来校验是否出现过相同的数,使用contains()方法判断即可。
(2)代码实现
public boolean isHappy(int n) {//快乐数哈希表法
Set<Integer> Happy=new HashSet<>();
while (n!=1&&!Happy.contains(n)){
Happy.add(n);//没有重复数即加入集合
n=Sum(n);
}
return n==1;//判断是否n为1
}
public static int Sum(int n){
int sum=0;
while (n>0)
{
int temp=n%10;//求各位上的数
sum+=temp*temp;
n/=10;//缩位
}
return sum;
}
(二)、双指针(快慢指针)法
(1)解题思路
1、同样需要用到Sum求值静态方法。
2、快慢指针原理是即:当出现循环的n值时,fast指针由于要多走一步,换成坐标系参考即相当slow于原地不动,fast每次移动一格,如果是循环那么fast必然会再次遇到slow。
3、当slow与fast相遇时,如果是1则符合条件,否则为循环的值,false;
(2)代码实现
public boolean isHappy2(int n)//快慢指针法
{
int slow=n,fast=n;//同时出发
while (fast!=1&&fast!=slow){
slow=Sum(slow);
fast=Sum(fast);
fast=Sum(fast);
}
return fast==1;
}
public static int Sum(int n){
int sum=0;
while (n>0)
{
int temp=n%10;
sum+=temp*temp;
n/=10;
}
return sum;
}
发文不易,恳请大佬们高抬贵手!
点赞:随手点赞是种美德,是大佬们对于本人创作的认可!
评论:往来无白丁,是你我交流的的开始!
收藏:愿君多采撷,是大佬们对在下的赞赏!