LeetCode:202. 快乐数

简介

题目链接:https://leetcode.cn/problems/happy-number/description/

解决方式:数 + 双指针

这是作者学习众多大神的思路进行解题的步骤,很推荐大家解题的时候去看看题解里面大佬们的思路、想法!

双指针

思路:快乐数的判断本质上是一个数学计算过程,算到最后有两种结果。一种是从某处开始进行了循环,一种是收敛为一。此处我们使用双指针进行判断,快指针走两步,慢指针走一步。若有循环,则快慢指针会相遇,否则都会收敛到一。

推荐 金字塔下的小蜗牛 大佬的题解!

java 复制代码
class Solution {
    public boolean isHappy(int n) {
        // 双指针
        int fast = n;
        int slow = n;
        // 循环,如果快慢指针相遇说明不是快乐数,否则是
        do {
            fast = bitSquareSum(fast);
            fast = bitSquareSum(fast);
            slow = bitSquareSum(slow);
        }while(fast != slow);
        // 退出循环有两种情况
        // 一种是快慢指针相遇,不是快乐数
        // 一种是快慢指针最终收敛为 1,是快乐数
        return slow == 1;
    }

    // 各数平方和
    private int bitSquareSum(int n){
        // 和
        int sum = 0;
        // 循环提取各数进行平方和
        while(n != 0){
            int bit = n % 10;
            sum += bit * bit;
            n = n / 10;
        }
        // 返回
        return sum;
    }
}
相关推荐
AvocadoZeroOneOI8 小时前
B4500 [GESP202603 三级] 凯撒密码 详细解题报告
c++·算法
文丑颜不良啊9 小时前
LeetCode3421~3440题目解析
java·leetcode
cjz389910 小时前
双指针技巧:覆盖式双指针(原地覆盖)
算法
橘子1314 小时前
【高级数据库】关系代数基本概念
算法
电科_银尘1 天前
【大模型算法与工程 15】手写Self-Attention:Q、K、V与缩放点积
算法
郝学胜-神的一滴1 天前
Effective STL 条款03:容器中的对象复制要廉价且正确
开发语言·数据结构·c++·算法·rpc·stl
秋天的怀念_David1 天前
算法一千零一夜 · 第三十三夜 · 跳表
java·程序人生·算法
LK_071 天前
【力扣】142. 环形链表 II |Python
python·leetcode·链表
Pniubi1 天前
力扣21合并两个有序链表
算法·leetcode·职场和发展
AIgorithmGEEK1 天前
std::unordered_map 与 std::unordered_set:接口、算法技巧与权衡 (速查)
c++·算法·哈希表·负载因子·桶·unordered_map·unordered_set