zoukankan      html  css  js  c++  java
  • [leetCode]202. 快乐数

    csdn:https://blog.csdn.net/renweiyi1487/article/details/109265337

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

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

    如果 n 是快乐数就返回 True ;不是,则返回 False 。

    示例:

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

    哈希

    这题的关键是要理解题目中的无线循环,这说明某个数字的位平方和会出现重复,因此可以使用哈希表判断该数字是否重复,如果重复出现说明已经进入无限循环。如果数字位平方和为1则说明该数字是快乐数。

    class Solution {
        public boolean isHappy(int n) {
            HashSet<Integer> set = new HashSet<>();
            while (true) {
                int result = getBitSquareSum(n);
                if (result == 1) return true;
                if (set.contains(result)) {
                    return false;
                }else {
                    set.add(result);
                }
                n = result;
            }
        }
    
        private int getBitSquareSum(int num) {
            int sum = 0;
            while (num != 0) {
                sum += (num%10) * (num%10);
                num = num/10;
            }
            return sum;
        }
    }
    
  • 相关阅读:
    有关乞讨的人
    雪之国
    Direction
    Qt表格
    单例模式
    工作
    Qt模型model、视图view、代理
    Qt数据库sqlite
    QDateTime
    跨工程传输数据
  • 原文地址:https://www.cnblogs.com/PythonFCG/p/13870962.html
Copyright © 2011-2022 走看看