[Leetcode] Happy Number

1.先上题

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.

2.happy number

(先说一下happy number的特点,这个题暂时用不到。。)

如果一个数是happpy number,那么在验证的过程中求出来的的所有的平方和组成的序列也都是happy number.比如19是happy number,(82,68,100)也都是。如果一个数不是,同理。。。平方和序列也都不是。而且happy number每一位重新组合,新的数字也是happy number.(比如91)。在happy number中的任何位置插入0 ,新数字都是happy number。

happy number的详细介绍见http://en.wikipedia.org/wiki/Happy_number

3.分析

    3.1结束条件

      如果一个数,它每一位数字的平方和等于1 ,这个数就是happy number;如果在计算的过程中,没有平方和等于1的,而且出现了循环,就不是happy number。

    3.2可以用HashSet记录计算的过程中得到的平方和序列,HashSet<>中的值不能重复且没有顺序,而且容量会按需自动增长。

4.代码

public boolean isHappy(int n) {

if(n<=0) return false;
HashSet<Integer> showedNum=new HashSet<>();

while(n<=Integer.MAX_VALUE){
if(showedNum.contains(n)) return false;
else showedNum.add(n);
n=digitSquare(n);
if(n==1) {
// System.out.println("yes");
return true;
}
}
return false;
}
public int digitSquare(int n){
int s=0,temp;
while(n!=0){
temp=n%10;
s+=temp*temp;
n=n/10;
}
return s;
}

 

郑重声明:本站内容如果来自互联网及其他传播媒体,其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享,并不代表本站赞同其观点和对其真实性负责,也不构成任何其他建议。