［笔试题］快乐数

１问题描述

编写一个算法来判断一个数是否为快乐数

快乐数定义：对于一个正整数，每一次将该数替换为它每个位置数字的平方和，重复，如果能变到１就是快乐数否则就不是快乐数

//测试：

//输入19

//运算：

1^2+9^2=82

8^2+2^2=68

6^2+8^2=100

1^2+0^2+0^2=1

//输出：true

注意的点：

出现环：不是快乐数

package se.SE.practice;
public class HappyNumber {
        /**
         * @param n an integer
         * @return true if this is a happy number or false
         */
        public boolean isHappy(int n) {
            if(n==1){
                return true;
            }
            if(n<1){
                return false;
            }
            int count=0;
            while(n!=1){
                String s=n+"";
                char []arr=s.toCharArray();
                int sum=0;
                for(int i=0;i<arr.length;i++){
                    sum+=Integer.parseInt(arr[i]+"")*Integer.parseInt(arr[i]+"");
                }
                n=sum;
                count++;
                if(count>1000){
                    return false;
                }
            }
            return true;
        }
    }