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
  • 相关阅读:
    Linux操作系统(二)
    匿名函数和内置函数
    BeautifulSoup
    Robots协议
    列表和生成器表达式
    迭代器
    排序总结
    图论专题笔记
    Trie树的二三事QWQ
    二分答案经典入门题:)
  • 原文地址:https://www.cnblogs.com/sunshisonghit/p/4458445.html
Copyright © 2011-2022 走看看