Leetcode Happy Number

来源:互联网 发布:连接数据库的方法 编辑:程序博客网 时间:2024/05/29 03:08

一天一题~充实自己

/***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.*/public class Solution {    public boolean isHappy(int n) {        int x = n;        int y = n;       while(x > 1) {            x = cal(x);            if(x == 1) return true;            y = cal(cal(y));            if(y == 1) return true;            if(x == y) return false;       }       return true;    }    public int cal(int n) {        int x = n;        int s = 0;        while(x>0) {            s = s + (x%10) * (x%10);            x = x/10;        }        return s;    }}
0 0