重庆建站网站流程及费用,苏州免费模板建站,我的网站突然找不到网页了,赣州九一人才网LeetCode 202.快乐数 C 思路#xff1a; 用快慢指针来进行解答#xff0c;可以将其看做一个回环链表#xff0c;慢指针完成一次平方和操作#xff0c;快指针完成两次平方和操作#xff0c;当快慢指针相遇时#xff0c;判断快慢指针是否为1(为1以后无论怎么取平方和都会为…LeetCode 202.快乐数 C 思路 用快慢指针来进行解答可以将其看做一个回环链表慢指针完成一次平方和操作快指针完成两次平方和操作当快慢指针相遇时判断快慢指针是否为1(为1以后无论怎么取平方和都会为1)如果为1就是快乐数否则不是。 代码 class Solution {
public:int Pow(int n) //求平方和函数{int a 0;while(n){a pow(n % 10, 2);n / 10;}return a;}bool isHappy(int n) {int slow n;int fast n;do{slow Pow(slow);fast Pow(fast);fast Pow(fast);} while(slow ! fast);if(slow 1) //有一个等于1就是快乐数return true;elsereturn false;}
};
