小算法(快乐数字)

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/qq_29923439/article/details/84106654

import java.util.HashSet;
import java.util.Set;
import com.alibaba.fastjson.JSONObject;

/**
 * Function: 判断一个数字是否为快乐数字 19 就是快乐数字  11就不是快乐数字
 * 19
 * 1*1+9*9=82
 * 8*8+2*2=68
 * 6*6+8*8=100
 * 1*1+0*0+0*0=1  (快乐数字)
 * @author admin
 */
public class HappyNum {

    static Set<Integer> historyNum=new HashSet<Integer>();
     
    public static boolean isHappyNum(int num) {
        if(historyNum.contains(num)) {
            System.err.println("肯定不是快乐数字:"+num);
            return false;
        }
        if(num<=0 || num>=10000) {
            System.err.println(num+"不符合要求");
            return false;
        }    
        while (true) {
            String numberString=String.valueOf(num);
            int size=numberString.length();
            int[] arr=new int[size];
            for (int i = 0; i < size; i++) {
                char c=numberString.charAt(i);
                int numI=Integer.parseInt(String.valueOf(c));
                arr[i]=numI;
            }
            System.err.println("位数组arr:"+JSONObject.toJSONString(arr));
            int newNumber=0;
            for (int i : arr) {
                newNumber=(int) Math.pow(i,2)+newNumber;
            }
            System.err.println(newNumber);
            if(newNumber==1) {
                break;
            }else {
                historyNum.add(num);
                isHappyNum(newNumber);
                break;
            }
            
        }
        return true;
    }
    
    public static void main(String[] args) {
        System.err.println(isHappyNum(110));
    }
}