基本信息
源码名称:快乐数(happy number) 示例代码下载
源码大小:0.52KB
文件格式:.zip
开发语言:Java
更新时间:2017-03-07
   源码介绍

快乐数(happy number)有以下的特性:在给定的进位制下,该数字所有数位(digits)的平方和,得到的新数再次求所有数位的平方和,如此重复进行,最终结果必为1


public class HappyNumber {
   public static boolean isHappy(int n) {
       HashSet<Integer> set = new HashSet<Integer>();
       while(n!=1){
           int sum=0;
           while(n>0){
               sum=sum (n % 10)*(n % 10);
               n=n/10;
           }
           if(set.contains(sum)){
               return false;
           } else {
               set.add(sum);
           }
           n = sum;
       }
       return true;
   
}