正规设计兼职网站有哪些_项目经理证怎么考取_百度系app有哪些_优秀营销软文范例300字

这里是阿川的博客，祝您变得更强

✨ 个人主页：在线OJ的阿川
💖文章专栏：OJ刷题入门到进阶
🌏代码仓库：

---

写在开头

现在您看到的是我的结论或想法，但在这背后凝结了大量的思考、经验和讨论

---

---

1. 题目介绍

难度：易
题目练习：快乐数
题目信息：编写一个算法来判断一个数 n 是不是快乐数。
「快乐数」 定义为：

• 对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。
• 然后重复这个过程直到这个数变为 1，也可能是 无限循环 但始终变不到 1。
• 如果这个过程 结果为 1，那么这个数就是快乐数。
• 如果 n 是 快乐数 就返回 true ；不是，则返回 false 。

举个例子： 具体如图1所示

图1 举个例子

---

2. 题目拆解

本质上：判断是否有环
特点是：环形循环，若是快乐数循环为1;若是无限循环则不会出现1
解决方法：快慢指针算法，如图2所示

图2 快慢指针

---

3. 具体详情

1.定义快慢指针
2. 慢指针每次向后移动一步；快指针每次向右移动两步
3.判断相遇的时候的值即可

---

4. 具体代码

class Solution {
public:// 计算n的每个位置上的数字平方和int square_sum(int n){int sum = 0;while(n){int k = n % 10;sum += k*k;n /= 10;}return sum;}// 判断设置快慢指针，并判断相遇是否为1bool isHappy(int n) {int slow = n, fast = square_sum(n);while(slow != fast){slow = square_sum(slow);fast = square_sum(square_sum(fast));}return slow == 1;}
};

5. 夹带私货

若你能看到看到这篇文章且能看到这，则说明你我有缘，留个关注吧，后面还会接着计算机408、底层原理、开源项目、以及数据、后端研发相关、实习、笔试/面试、秋招/春招、各种竞赛相关、简历相关、考研、学术相关……，祝你我变得更强

---

好的，到此为止啦，祝您变得更强

道阻且长 行则将至

个人主页：在线OJ的阿川大佬的支持和鼓励，将是我成长路上最大的动力