leetcode 202. 快乐数

Love The Way You Lie 2022-04-06 04:24 205阅读 0赞

**【前言】**

python刷leetcode题解答目录索引：[https://blog.csdn.net/weixin\_40449300/article/details/89470836][https_blog.csdn.net_weixin_40449300_article_details_89470836]

github链接：[https://github.com/Teingi/test][https_github.com_Teingi_test]

**【正文】**

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

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

**示例: **

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

--------------------

python代码：

class Solution(object):
        def isHappy(self, n):
            """
            :type n: int
            :rtype: bool
            """
            List = []
            while self.sqrt(n) not in List:
                List.append(self.sqrt(n))
                n = self.sqrt(n)
            if n == 1:
                return True
            else:
                return False
            
        def sqrt(self,num):
            """
            求各位数的平方和
            """
            Sum = 0
            for i in range(len(str(num))):
                Sum += int(str(num)[i]) ** 2
            return Sum

java代码：

思路：找出10以内的数字的规律，然后递归调用自己

class Solution {
        public boolean isHappy(int n) {
            if(n < 10) {
                return n == 1 || n == 7;
            }
            int sum = n;
            int b = 0;
            while(sum > 0) {
                b += (sum % 10) * (sum % 10);
                sum = sum / 10;
            }
            return isHappy(b);
     
        }
    }

[https_blog.csdn.net_weixin_40449300_article_details_89470836]: https://blog.csdn.net/weixin_40449300/article/details/89470836
[https_github.com_Teingi_test]: https://github.com/Teingi/test