标签:10 slow int sum fast 快乐 LeetCode 202
202. 快乐数
难度简单编写一个算法来判断一个数 n
是不是快乐数。
「快乐数」定义为:对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和,然后重复这个过程直到这个数变为 1,也可能是 无限循环 但始终变不到 1。如果 可以变为 1,那么这个数就是快乐数。
如果 n
是快乐数就返回 True
;不是,则返回 False
。
示例:
输入:19 输出:true 解释: 12 + 92 = 82 82 + 22 = 68 62 + 82 = 100 12 + 02 + 02 = 1
思路:快慢指针法:根据题意,快乐数的最后一定会变为1,非快乐数则会陷入死循环,那么我们可以定义两个数,一个为fast,一个为slow,如果这个数为快乐数,那么最后一定是fast=slow=1,否则,fast=slow!=1。
1 int sum(int n){ 2 int res=0; 3 while(n!=0){ 4 res+=(n%10)*(n%10); 5 n/=10; 6 } 7 return res; 8 } 9 10 bool isHappy(int n){ 11 int fast,slow; 12 fast=slow=n; 13 do{ 14 fast=sum(fast); 15 fast=sum(fast); 16 slow=sum(slow); 17 }while(fast!=slow); 18 return (fast==1); 19 }
标签:10,slow,int,sum,fast,快乐,LeetCode,202 来源: https://www.cnblogs.com/woju/p/12810281.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。