快乐数(HappyNumber)(LeetCode202)

1.何为快乐数？

快乐数，指的是一个数，求它的各位数的平方和，直到结果为1，即为快乐数。举个例子：
如上图所示，可以看到32在经过一系列运算后最终结果恒为1，则32为快乐数。
再比如：
如上图，以15作为起点的运算，在后续数字中出现了重复且不为1，则它会沿着这种趋势一直循环下去，所以15不是我们所期望的快乐数！
为了判断一个数字是不是快乐数，我们需要求出它的展开以便来确认结果。

在这里，我使用与快慢指针的思想，原因：如果是一个非快乐数，那么它后面的数据迟早会与前面的某一部分重复，类似于环形链表中的内环。

在这里，还是采取设置类似于两个快慢“指针”来进行数值展开，让慢指针每次只求后一位数，而快指针每次求后一个数的后一个。

此过程结束的条件有两个：

最后出现1，是快乐数
出现非1的重复数字，不是快乐数

所以，代码如下：

public class Solution {//求下一个展开数public static int getNext(int x){int z = 0;while(x>0){z += (x%10) * (x%10);x /= 10;}return z;}public boolean isHappy(int n) {int low = n;int fast = n;do {low = getNext(low);fast = getNext(getNext(fast));}while(low != fast && fast!=1);//do-while结束条件：数值重复，即low==fast;或者fast==1,即判定为快乐数return fast == 1;}
}

快乐数(HappyNumber)相关推荐

快乐数happy-number
快乐数题目链接题目描述编写一个算法来判断一个数 n 是不是快乐数. 如果 n 是快乐数就返回 True :不是,则返回 False . 「快乐数」定义为:对于一个正整数,每一次将该数替换为它每个 ...
算法----------快乐数 (Java版本)
编写一个算法来判断一个数 n 是不是快乐数.「快乐数」定义为:对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和,然后重复这个过程直到这个数变为 1,也可能是无限循环但始终变不到 1.如 ...
[Leedcode][JAVA][第202题][快乐数]
[问题描述] 编写一个算法来判断一个数 n 是不是快乐数.「快乐数」定义为:对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和,然后重复这个过程直到这个数变为 1,也可能是无限循环但始终 ...
LeetCode实战：快乐数
题目英文 Write an algorithm to determine if a number is "happy". A happy number is a number de ...
快乐数(最终要变成1)
编写一个算法来判断一个数 n 是不是快乐数. 「快乐数」定义为: 对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和. 然后重复这个过程直到这个数变为 1,也可能是无限循环但始终变不到 ...
LeetCode 快乐数（Happy Number）
题目描述编写一个算法来判断一个数是不是"快乐数". 一个"快乐数"定义为:对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和,然后重复这个过程直到这 ...
快乐数（双指针，哈希表）
快乐数方法一:用哈希表来记录方法二.双指针题目:编写一个算法来判断一个数 n 是不是快乐数. 「快乐数」定义为: 对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和. 然后重复这个过程 ...
LeetCode Algorithm 202. 快乐数
202. 快乐数 Ideas 快乐数的判断逻辑其实挺简单的,按照定义去循环执行就可以了. 关键是如果不是快乐数怎么结束循环. 我们猜测会有以下三种可能: 最终会得到 1 最终会进入循环值会越来越大, ...
lintcode-【简单题】快乐数
题目: 写一个算法来判断一个数是不是"快乐数". 一个数是不是快乐是这么定义的:对于一个正整数,每一次将该数替换为他每个位置上的数字的平方和,然后重复这个过程直到这个数变为1,或是 ...

快乐数(HappyNumber)

快乐数(HappyNumber)(LeetCode202)

1.何为快乐数？

快乐数(HappyNumber)相关推荐

最新文章

热门文章