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

    地址:https://leetcode-cn.com/problems/happy-number/

    <?php
    /**
     * Created by PhpStorm.
     * User: huahua
     * Date: 2020/10/13
     * Time: 上午10:43
    202. 快乐数
    编写一个算法来判断一个数 n 是不是快乐数。
    
    「快乐数」定义为:对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和,然后重复这个过程直到这个数变为 1,也可能是 无限循环 但始终变不到 1。如果 可以变为  1,那么这个数就是快乐数。
    
    如果 n 是快乐数就返回 True ;不是,则返回 False 。
    
    
    
    示例:
    
    输入:19
    输出:true
    解释:
    12 + 92 = 82
    82 + 22 = 68
    62 + 82 = 100
    12 + 02 + 02 = 1
     */
    class Solution {
    
        /**
         * @param Integer $n
         * @return Boolean
         */
        function isHappy($n) {
            if ($n == 1) return true;
            $visited = [];
            while (true) {
                $n = $this->getHappySum($n);
                if (in_array($n, $visited))return false;
                if ($n == 1) return true;
                $visited[] = $n;
            }
            return false;
        }
        private function getHappySum($n)
        {
            $sum = 0;
            while ($n > 0) {
                $sum += ($n % 10) * ($n % 10);
                $n = floor($n / 10);
            }
            return $sum;
        }
    }
  • 相关阅读:
    phpcms 的getcache()函数
    git 上配置公钥
    linux 上git安装
    mac上php的扩展yaf安装
    Linux常用指令---grep(搜索过滤)
    mac virtualbox+vagrant安装
    nginx配置location及rewrite规则重写
    mac php环境搭建
    nginx.pid丢失问题
    git操作教程详解
  • 原文地址:https://www.cnblogs.com/8013-cmf/p/13807369.html
Copyright © 2011-2022 走看看