LintCode: Happy Number
C++
1 class Solution { 2 public: 3 /** 4 * @param n an integer 5 * @return true if this is a happy number or false 6 */ 7 bool isHappy(int n) { 8 // Write your code here 9 int a, b; 10 if (n <= 0) return false; 11 if (n < 10) n = n*n; 12 while (n > 9) { 13 a = 0; 14 while (n) { 15 b = n%10; 16 a += b*b; 17 n /= 10; 18 } 19 n = a; 20 } 21 return n == 1; 22 } 23 };
![字节跳动内推](https://img2020.cnblogs.com/blog/323808/202004/323808-20200415172728571-1992447742.jpg)
找我内推: 字节跳动各种岗位
作者:
ZH奶酪(张贺)
邮箱:
cheesezh@qq.com
出处:
http://www.cnblogs.com/CheeseZH/
*
本文版权归作者和博客园共有,欢迎转载,但未经作者同意必须保留此段声明,且在文章页面明显位置给出原文连接,否则保留追究法律责任的权利。