力扣202-快乐数

快乐数

题目链接

解题思路:

  1. 两个指针,一快一慢,如果相遇,就会生成环
  2. 如果环内元素为1,那么就可以返回
java 复制代码
class Solution {
public:
    int get(int n){
        int res = 0;
        while(n){
            res += (n%10) * (n%10);
            n /= 10;
        }
        return res;
    }
    bool isHappy(int n) {
        int f = get(n);
        int s = n;
        while( f != s ){
            f = get(get(f));
            s = get(s);
        }
        return f==1;
    }
};
相关推荐
风流 少年3 分钟前
Cursor创建Spring Boot项目
java·spring boot·后端
wáng bēn11 分钟前
【java17】使用 Word 模板导出带替换符、动态表格和二维码的文档
java·word·itextpdf
卷福同学42 分钟前
【AI编程】AI+高德MCP不到10分钟搞定上海三日游
人工智能·算法·程序员
mit6.82443 分钟前
[Leetcode] 预处理 | 多叉树bfs | 格雷编码 | static_cast | 矩阵对角线
算法
皮卡蛋炒饭.1 小时前
数据结构—排序
数据结构·算法·排序算法
全栈凯哥1 小时前
16.Spring Boot 国际化完全指南
java·spring boot·后端
M1A11 小时前
Java集合框架深度解析:LinkedList vs ArrayList 的对决
java·后端
Top`2 小时前
Java 泛型 (Generics)
java·开发语言·windows
爱吃土豆的马铃薯ㅤㅤㅤㅤㅤㅤㅤㅤㅤ2 小时前
如何使用Java WebSocket API实现客户端和服务器端的通信?
java·开发语言·websocket
??tobenewyorker2 小时前
力扣打卡第23天 二叉搜索树中的众数
数据结构·算法·leetcode