202.快乐数-力扣(c++)

题目：

编写一个算法来判断一个数是不是“快乐数”。

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

样例：

输入: 19
输出: true
解释: 
12 + 92 = 82
82 + 22 = 68
62 + 82 = 100
12 + 02 + 02 = 1

---

---

 

思路：

虽然是个水题，但彩笔如我，执行用时和内存消耗都高的恐怖，还需提升啊，不过思路本身还是很简单的，及把输入的整数拆分为一个个单独的整数，然后按题目将给的n赋值为所有单独整数的平方和，然后判定是否为一。是就返回true，否就重新开始拆分和赋值平方和进行循环直到n最终等于1或者循环次数打到10000次强制结束循环返回false即视n为非快乐数。

 

---

---

 

我的代码：

class Solution {
public:
    bool isHappy(int n) {
    int a[10000];
    int con=0;
    if(n==1)
    {
        return true;
    }  
    while(n!=1)
    {
        con++;
        int i=0;
        while(n!=0)
       {
           a[i]=n%10;
           n=n/10;
           i++;
       }
       for(int j=0;j<i;j++)
       {
            n=n+a[j]*a[j];
       }
       if(n==1)
       {
             return true;
          break;
       }
        if(con>10000)
        {
            break;
            return false;
        }
    }
        return 0;
    }
};