框架网站怎么做,厦门网页设计培训班,辽宁建设工程信息网诚信备案库,做网站建设优化的公司排名快乐数 文章目录 快乐数01 题目详细02 算法原理快慢指针 03 代码Java代码;C代码 01 题目详细
202. 快乐数
编写一个算法来判断一个数 n 是不是快乐数。
「快乐数」 定义为#xff1a;
对于一个正整数#xff0c;每一次将该数替换为它每个位置上的数字的平方和。然后重复这…快乐数 文章目录 快乐数01 题目详细02 算法原理快慢指针 03 代码Java代码;C代码 01 题目详细
202. 快乐数
编写一个算法来判断一个数 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 n 231 - 1
02 算法原理
快慢指针
这道题实际上和之前做过的判断链表上有无环类似~
这里直接讲解其算法原理~
定义两个指针也就是快慢指针慢指针每次向后移动一步快指针向后移动两步只要判断他们相遇的时候的值是不是 1 即可~
03 代码
Java代码;
class Solution {public int bitSum(int n){int sum 0;while(n ! 0){int t n % 10;sum t * t;n / 10;}return sum;}public boolean isHappy(int n) {int slow n, fast bitSum(n);while(slow ! fast){slow bitSum(slow);fast bitSum(bitSum(fast));}return slow 1;}
}C代码
class Solution {
public:int bitSum(int n){int sum 0;while(n){int t n % 10;sum t * t;n / 10;}return sum;}bool isHappy(int n) {int slow n, fast bitSum(n);while(slow ! fast){slow bitSum(slow);fast bitSum(bitSum(fast));}return slow 1;}
};
