202. Happy Number

Related Topics:Hash Table,Math

首先最先想到的思路是将n的每一位数平方后加起来，将新值更新到n中，一旦n=1则为幸福数字，但会出现n一直不等于1的情况，此时就要判断在什么情况下n永远不会等于1，可以对每一次n拆分得到的一位数字做标记，当所有的数字使用次数大于n的位数时即可以判断，n永远不会等于1

好像没有用到哈希表来做，希望以后能有所改进。

class Solution {

public:
    bool isHappy(int n) {
        int num[10]={0};
        int temp1,temp2,count;
        while(n!=1){
            temp1=0;
            temp2=n;
            count=0;
            while(temp2){//将n的每一位数加起来，将新值更新到n
                temp1+=(temp2%10)*(temp2%10);
                num[temp2%10]++;
                count++;
                temp2=temp2/10;
            }
            n=temp1;
            //判断是否进入无限循环模式
            int i;
            int min=num[0];
            for(i=1;i<10;i++){
                if(num[i]<min) min=num[i];
            }
            if(min>count) return false;
            
            
        }
        if(n==1) return true;
        else return false;
    }
};