zoukankan      html  css  js  c++  java
  • Leetcode练习(Python):哈希表类:第202题:编写一个算法来判断一个数 n 是不是快乐数。 「快乐数」定义为:对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和,然后重复这个过程直到这个数变为 1,也可能是 无限循环 但始终变不到 1。如果 可以变为  1,那么这个数就是快乐数。 如果 n 是快乐数就返回 True ;不是,则返回 False 。

    题目:
    编写一个算法来判断一个数 n 是不是快乐数。  「快乐数」定义为:对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和,然后重复这个过程直到这个数变为 1,也可能是 无限循环 但始终变不到 1。如果 可以变为  1,那么这个数就是快乐数。  如果 n 是快乐数就返回 True ;不是,则返回 False 。 
    思路:
    思路较简单。
    程序:
    class Solution:
        def isHappy(self, n: int) -> bool:
            myHashMap = set()
            while n not in myHashMap:
                myHashMap.add(n)
                digital = [int(index1) for index1 in str(n)]
                n = sum([index2 * index2 for index2 in digital])
            if n == 1:
                return True
            else:
                return False
  • 相关阅读:
    Codeforces Round #747 比赛记录(vp)
    神秘姿势:把 K(2n) 分解成 2n-1 组完美匹配
    Codeforces Round #745 比赛记录(vp)
    NOIP Camp #2 比赛记录
    数论 专题整理
    Java基础之流程控制语句
    Java基本类型
    开启学科模式
    Strange Queries (莫队+容斥原理)
    洛谷P1993 小K的农场
  • 原文地址:https://www.cnblogs.com/zhuozige/p/12786864.html
Copyright © 2011-2022 走看看