202. 快乐数

java 复制代码
class Solution {
    public boolean isHappy(int n) {
        int index1 = n;
        int index2 = n;
        while(true){
            index1 = sum(index1);
            index2 = sum(sum(index2));
            if(index1==1 || index2==1)
                return true;
            if(index1 == index2)
                return false;  
        }
    }

    public int sum(int n){
        int ans = 0;
        while(n!=0){
            ans += (n%10)*(n%10);
            n = n/10;
        }
        return ans;
    }
}

快乐数,一点都不快乐

要点:

只有两种情况

1.一直往后算,直到算到1。

2.一直往后算,会循环回来到一个之前算过的数,构成一个环。

一般会想是否会一直加到一个非常大的数字,是不会的(证明麻烦,记住就好)
验证是否有环用快慢指针。

相关推荐
独好紫罗兰10 分钟前
洛谷题单2-P5713 【深基3.例5】洛谷团队系统-python-流程图重构
开发语言·python·算法
每次的天空1 小时前
Android学习总结之算法篇四(字符串)
android·学习·算法
请来次降维打击!!!1 小时前
优选算法系列(5.位运算)
java·前端·c++·算法
qystca1 小时前
蓝桥云客 刷题统计
算法·模拟
别NULL2 小时前
机试题——统计最少媒体包发送源个数
c++·算法·媒体
weisian1512 小时前
Java常用工具算法-3--加密算法2--非对称加密算法(RSA常用,ECC,DSA)
java·开发语言·算法
程序员黄同学3 小时前
贪心算法,其优缺点是什么?
算法·贪心算法
SsummerC4 小时前
【leetcode100】每日温度
数据结构·python·leetcode
jingshaoyou4 小时前
Strongswan linked_list_t链表 注释可独立运行测试
数据结构·链表·网络安全·list
仙人掌_lz4 小时前
机器学习ML极简指南
人工智能·python·算法·机器学习·面试·强化学习