力扣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;
    }
};
相关推荐
Blossom.1188 分钟前
把AI“撒”进农田:基于极值量化与状态机的1KB边缘灌溉决策树
人工智能·python·深度学习·算法·目标检测·决策树·机器学习
SpiderPex21 分钟前
论MyBatis和JPA权威性
java·mybatis
一只鱼^_26 分钟前
第 167 场双周赛 / 第 471 场周赛
数据结构·b树·算法·leetcode·深度优先·近邻算法·迭代加深
小猪咪piggy37 分钟前
【微服务】(1) Spring Cloud 概述
java·spring cloud·微服务
lkbhua莱克瓦2439 分钟前
Java基础——面向对象进阶复习知识点8
java·笔记·github·学习方法
m0_7369270439 分钟前
Spring Boot自动配置与“约定大于配置“机制详解
java·开发语言·后端·spring
被制作时长两年半的个人练习生42 分钟前
近期的笔试和面试的复盘
算法·面试·职场和发展·算子
gsfl2 小时前
贪心算法1
算法·贪心算法
GL-Yang2 小时前
2025年-集合类面试题
java·面试
你不是我我2 小时前
【Java 开发日记】我们来说一说 Redisson 的原理
java·开发语言