快乐数

题目：

写一个算法来判断一个数是不是"快乐数"。

一个数是不是快乐是这么定义的：对于一个正整数，每一次将该数替换为他每个位置上的数字的平方和，然后重复这个过程直到这个数变为1，或是无限循环但始终变不到1。如果可以变为1，那么这个数就是快乐数。

样例

19 就是一个快乐数。

1^2 + 9^2 = 828^2 + 2^2 = 686^2 + 8^2 = 1001^2 + 0^2 + 0^2 = 1

思路：

首先写一个函数用来分解给出的数的个位数，十位数等，首先给出一个sum=0,如果n不等于0则n除以10取余付给x，同时n除以10，将得到的数加到sum上，直至n=0.再写判断是否是快乐数的函数.有一个快乐数的定义是，快乐数的和不能是4，所以如果是4就跳出循环返回false,如果是1就返回true,如果都不是就继续分解在判断。最后总会是4或1.

代码：

class Solution {
public:
    /**
     * @param n an integer
     * @return true if this is a happy number or false
     */
    bool isHappy(int n) {
         // Write your code here
            int sum = n;
         
         while(true)
         {
            sum = numSum(sum);
            if(sum == 4)
             {
                 break;
             }
             
             if(sum == 1)
             {
                 return true;
             }
         }
         
         
         return false;
     }
     
     int numSum(int n)
     {
         int sum = 0;
         int x;
         while(n != 0)
         {
             x = n % 10;
             n = n /10;
             sum += x * x;
         }
         
         return sum;
     }
};

感想：

这个题就是考察一种函数的写法，没什么特别的难点，但是快乐数最后不是1就是4这个我还真是不知道。学无止尽。