代码随想录-哈希表-快乐数
题目与思路
这个题我卡在了两个点,
①怎么判断循环终止
②怎么算整数的各个位次之和
思路
1、终止就说明不能让它无限循环,无限循环会出现已经出现过的结果再次出现(怎么证明的我也不知道,等着看看卡哥视频再来补充),用不可重复重现的集合set来判断一下,这里其实用list也行。
2、计算整数各个位次之和,记住就行了,算是个工具,后面估计还会用到。
这个题我卡在了两个点,
①怎么判断循环终止
②怎么算整数的各个位次之和
1、终止就说明不能让它无限循环,无限循环会出现已经出现过的结果再次出现(怎么证明的我也不知道,等着看看卡哥视频再来补充),用不可重复重现的集合set来判断一下,这里其实用list也行。
2、计算整数各个位次之和,记住就行了,算是个工具,后面估计还会用到。