202. Happy Number

https://leetcode.com/problems/happy-number/

给定一个数字,每一次拿出这个数字 abc 的每一位执行 \(a^2 + b^2 + c^2\) ,得到一个新的数,然后再把新的数进行逐位平方取和,如果最后面得到的值为1,那么这个数就是 happy number

分析:

对于一个数A,经过一系列上面的操作后,达到数字B,经过一系列操作,最后还会到数字B,即 A --> B --> B --> B,因此我们需要找到是否出现了循环

  • 这里采用快慢指针的方法,快的比慢的每次多跑2步,这样子快的会追上慢的,形成一个环;出现这种情况后再判断此时的值是否是1,如果是1就是快乐数
  • 也可以使用 hashset, 判断经过操作后的值是否之前出现了,由于hashset需要占据空间,因此这里不采用
class Solution {
public:
    bool isHappy(int n) {
        int n1 = n, n2 = next(n);
        while(n1!=n2 && n2 != n)
        {
            n1 = n2;
            n2 = next(n2);
        }
        if(n1==1)
            return true;
        else
            return false;
    }
    
private:
    int next(int n)
    {
        int result=0, temp=0;
        while(n)
        {
            temp = n%10;
            result += temp*temp;
            n/=10;
        }
        return result;
    }
};

还有一种方法:对于非快乐数,最后面肯定会到达4(待证明),因此只要判断每次经过上述操作是否得到4

class Solution {
public:
    bool isHappy(int n) {
        int result=0;
        while(n!=1 && n!=4){
            int result=0;
            while(n)
            {
                result += (n%10) * (n%10);
                n/=10;
            }
            n = result;
        }
        return n==1;
    }
};

202. Happy Number

上一篇:(开源)STC89c51基于SP8266制作环境实时检测系统+APP inventor制作手机App实时显示


下一篇:利用批处理命令下载SOF文件的方法