• 快乐数问题


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

    示例: 

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

    //这题可以用快慢指针的思想去做,有点类似于检测是否为环形链表那道题
    //如果给定的数字最后会一直循环重复,那么快的指针(值)一定会追上慢的指针(值),也就是
    //两者一定会相等。如果没有循环重复,那么最后快慢指针也会相等,且都等于1。
    class Solution {
        public boolean isHappy(int n) {
            int fast=n;
            int slow=n;
            do{
                slow=squareSum(slow);
                fast=squareSum(fast);
                fast=squareSum(fast);
            }while(slow!=fast);
            if(fast==1)
                return true;
            else return false;
        }
        
        private int squareSum(int m){
            int squaresum=0;
            while(m!=0){
               squaresum+=(m%10)*(m%10);
                m/=10;
            }
            return squaresum;
        }
    }
    

      

    来源:力扣(LeetCode)
    链接:https://leetcode-cn.com/problems/happy-number
    著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

  • 相关阅读:
    公式编辑器mathtype中一些符号显示方框的解决方法
    I got my first job
    我的第二个面试通知
    清空visual studio2010的查找历史
    King Back
    IIS中“使用 XSL 样式表无法查看 XML 输入”问题的解决
    JDBC 各种连接方式[转载]
    力扣每日刷题(1)
    力扣每天刷题(3)
    力扣每天刷题(2)
  • 原文地址:https://www.cnblogs.com/wangyu19900123/p/12184937.html
Copyright © 2020-2023  润新知