时间轴

2025-11-13

init

题目：

P202 快乐数

https://leetcode.cn/problems/happy-number/submissions/677941045/?envType=study-plan-v2&envId=top-interview-150

循环类似 for 循环，就写成 for 循环的形式了。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
#include <unordered_set>

using std::unordered_set;

class Solution {
    public:
	int ops(int n)
	{
		int res = 0;
		int num;
		while (n) {
			num = n % 10;
			res += num * num;
			n /= 10;
		}
		return res;
	}
	bool isHappy(int n)
	{
		unordered_set<int> numbers;
		int i;
		for (i = n; numbers.count(i) == 0; i = ops(i)) {
			if (i == 1) {
				return true;
			}
			numbers.insert(i);
		}

		return false;
	}
};