力扣202. 快乐数

 

一天懵一次，次次不一样，这个题目是简单题，但是前提是必须看出来存在环，看不出来这一点就莫得了

题目：【https://leetcode.cn/problems/happy-number/description/?envType=study-plan-v2&envId=top-interview-150】

 

 1 class Solution {
 2 public:
 3     int next(int cur)
 4     {
 5         int ret = 0;
 6         while (cur) {
 7             int b = cur % 10;
 8             ret += b * b;
 9             cur /= 10;
10         }
11         return ret;
12     }
13     bool isHappy(int n) {
14         int s = n, f = n;
15         while (1 != s || 1 != f) {
16             s = next(s);
17             f = next(next(f));
18             if (s == f && 1 != s)
19                 return false;
20         }
21         return true;
22     }
23 };

 

posted @ 2025-05-06 09:58  J&YANG  阅读(6)  评论(0)    收藏  举报