LeetCode-202. Happy Number

Description

Example

Solution 1(C++)

class Solution {
public:
    bool isHappy(int n) {
        set<int> temp;
        int sum=0;
        while(temp.count(n)==0){
            temp.insert(n);
            while(n==1){return true;}
            while(n!=0){
                int i=n%10;
                sum+=i*i;
                n=n/10;
            }
            n=sum;
        }
        return false;
    }
};

Solution 2(C++)

class Solution {
public:
    bool isHappy(int n) {
        set<int> temp;
        while(temp.count(n)==0){
            temp.insert(n);
            while(n==1){return true;}
            int sum=0;
            while(n!=0){
                int i=n%10;
                sum+=i*i;
                n=n/10;
            }
            n=sum;
        }
        return false;
    }
};

算法分析

题目意思就是要判断一个数是否符合要求，就要计算该数各位数字的平方和，如果平方和等于1，那么就返回true，如果不等于1，那么就往下尝试，如果发现有重复的出现，说明进入了循环，那么就返回false。

所以，这个比较困难的就是如何设计较好的程序。

程序分析

程序比较重要的有两点：现在，我的答案有两个，那么请问哪一个是对的呢？

需要好好观察一下，这两个程序中不一样的地方。

关键不同的地方就是sum的初始化问题。解法一的sum初始化是在while循环外，所以在后面的循环中，sum的值不是总为0.正确的做法是将sum的初始化放入while循环中，这样，在求新的sum之前，旧的sum能置0.

然后，可以学习一下while的语句特点：

while(条件){
    条件为真时执行语句；
}
条件为假时执行语句；

所以，这道题三个while语句的设置还是要多想一想。