力扣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;
    }
};
相关推荐
FrankYoou6 分钟前
Jenkins 与 GitLab CI/CD 的核心对比
java·docker
麦兜*32 分钟前
Spring Boot启动优化7板斧(延迟初始化、组件扫描精准打击、JVM参数调优):砍掉70%启动时间的魔鬼实践
java·jvm·spring boot·后端·spring·spring cloud·系统架构
KK溜了溜了1 小时前
JAVA-springboot 整合Redis
java·spring boot·redis
凌肖战1 小时前
力扣网C语言编程题:在数组中查找目标值位置之二分查找法
c语言·算法·leetcode
天河归来1 小时前
使用idea创建springboot单体项目
java·spring boot·intellij-idea
weixin_478689761 小时前
十大排序算法汇总
java·算法·排序算法
码荼1 小时前
学习开发之hashmap
java·python·学习·哈希算法·个人开发·小白学开发·不花钱不花时间crud
IT_10242 小时前
Spring Boot项目开发实战销售管理系统——数据库设计!
java·开发语言·数据库·spring boot·后端·oracle
luofeiju2 小时前
使用LU分解求解线性方程组
线性代数·算法
ye902 小时前
银河麒麟V10服务器版 + openGuass + JDK +Tomcat
java·开发语言·tomcat