首页 > TAG信息列表 > bitSquareSum
leetcode202_快乐数
1、题目描述 2、分析 我本来是想着，如果是循环的话，就直接设置一个数字判断这种情况但是其实并没有将循环给判断出来。 总的思路来说，就利用数组计算一次，该数字所有位置上的数目平方和。 如果等于1则完成验算，如果运算次数超过三百则也停止，返回False。 代码如202. 快乐数
class Solution { public: bool isHappy(int n) { int ans=0; for(int i = 0 ; i< 100;i++) { while(n>0) { ans += (n%10)*(n%10); n = n /10; } n = ac/c++循环结构例题 （力扣LeetCode 202.快乐数）
题目链接： 力扣 202.快乐数 不想戳的看下图： 解题思路1： 比较基础的思想，直接循环100得出结果，但是，时间复杂度会很高。这里不建议使用。 解题思路2： 使用 “快慢指针” 思想，找出循环：“快指针” 每次走两步，“慢指针” 每次走一步，当二者相等时，即为一个循环周期。此时，判断是不是因为 1