zoukankan      html  css  js  c++  java
  • Happy Number

    Happy Number

    问题:

    Write an algorithm to determine if a number is "happy".

    A happy number is a number defined by the following process: Starting with any positive integer, replace the number by the sum of the squares of its digits, and repeat the process until the number equals 1 (where it will stay), or it loops endlessly in a cycle which does not include 1. Those numbers for which this process ends in 1 are happy numbers.

    思路:

      hashset

    我的代码:

    public class Solution {
        public boolean isHappy(int n) {
            HashSet<Long> hs = new HashSet<Long>();
            long num = n;
            while(!hs.contains(num))
            {
                if(num == 1) return true;
                hs.add(num);
                long tmp = 0;
                while(num != 0)
                {
                    long remain = num%10;
                    tmp += remain * remain;
                    num /= 10; 
                }
                num = tmp;
            }
            return false;
        }
    }
    View Code
  • 相关阅读:
    jQ插件开发规范(转)
    一个圆环形状的进度条。
    [转载]jQuery 图表插件 jqChart 使用
    作业.mp4
    嘣嘣嘣嘣嘣哥TnT
    我对GIT的认识`
    git的理解
    文章读后感
    团队作业7
    团队作业6
  • 原文地址:https://www.cnblogs.com/sunshisonghit/p/4458445.html
Copyright © 2011-2022 走看看