第 1 章 · 数值与哈希 · Unit 09
Unit 08 用集合识别连续序列的起点。本单元继续使用 set,但保存的不再是输入元素,而是算法运行过程中出现过的完整数值状态。重复状态意味着后续轨迹必然重复。
set
前置:数位提取、集合成员查询。新增:确定性状态转移、循环检测、隐式链表。
给定正整数 n。反复把它替换为各十进制数位平方之和:若最终到达 1,返回 true;若进入一个不包含 1 的循环,返回 false。
n
1
true
false
1 ≤ n ≤ 2³¹ - 1
你可以继续重放数值状态环、检查代码、重做槽位拼接,或回到任意阶段。准备好后再手动进入 Unit 10。