202. 快乐数 - 力扣（LeetCode）

我们先用给出的两个例子看一下

我们可以看到，第一个例子到最后符合条件，变为1，第二个例子不符合条件，从4开始无限循环

实际上我们可以把这两个例子都看成一种无限循环的类型，只不过符合条件时循环的数一直是1，不符合条件时循环的数不是1 如下图

看到这幅图是不是很熟悉，一下就想到了链表中快慢指针判断是否循环，只不过这道题不用判断是否循环，而是确定是循环的，我们要判断的是快慢指针相遇时其对应的值是否为1，其中，指针为数，slow指针一次变化一次，fast指针一次变化两次

int bitsquare(int x)
    {
        int num=0;
        while(x)
        {
            int t=x%10;
            num+=t*t;
            x/=10;
        }
        return num;
    }
    bool isHappy(int n) {
        //定义快慢指针
        int slow=n,fast=bitsquare(n);
        while(slow!=fast)
        {
            //慢指针走一步，快指针走两步
            slow=bitsquare(slow);
            fast=bitsquare(bitsquare(fast));
        }
        //判断相遇时是否为1
        return slow==1;
    }

# leetcode # 算法
Logo
天工造物局

北京人形旗下天工造物具身智能开源社区，聚焦具身天工与慧思开物两大平台

更多推荐

deck.gl TripsLayer 出租车轨迹动画示例实战：从示例运行到着色器原理

TripsLayer 是 deck.gl 中用于渲染**随时间流动的轨迹动画**（如出租车行程、物流路径、迁徙路线）的核心图层。本文以仓库中的最小独立示例 [examples/website/trips](https://link.gitcode.com/i/1442af8f442f4cff39ff546e050fceb5) 为骨架，带你完成从安装依赖、启动应用、理解曼哈顿出租车数据格式，到深入

avatar 天工造物局

Foundry Anvil 中 eth_simulateV1 的 Blob 交易与 Blob Gas 字段规范化：原理、实现与测试验证

本篇技术指南以 [anvil-simulate-blob-transactions.md](https://link.gitcode.com/i/3d2ebe227262de169335eb290af80da8) 这条 changelog 条目为起点，深入剖析 Foundry Anvil 对 `eth_simulateV1` RPC 返回结果中 blob（EIP-4844）交易与 blob gas

avatar 天工造物局

LMCache CLI 实战：用 `lmcache kvcache clear` 管理运行中服务的 KV Cache 状态

本文是一份针对 LMCache 官方 CLI 命令 `lmcache kvcache` 的完整技术指南。该命令用于在**运行中的 LMCache 服务（MP HTTP server）**上管理 KV cache 状态，当前提供 `clear` 子命令，用于清空 L1（CPU 内存）层中缓存的全部 KV 数据。读完本文，你将掌握该命令的完整参数体系、退出码语义、终端/JSON/静默三种输出模式，并能

avatar 天工造物局