congr / world

2 stars 1 forks source link

LeetCode : 202. Happy Number #476

Closed congr closed 5 years ago

congr commented 5 years ago

https://leetcode.com/problems/happy-number/

image

congr commented 5 years ago
class Solution {
    public boolean isHappy(int n) {
        Set<Integer> set = new HashSet();

        int s = 0;
        while (set.add(s)) {  // !!!! didn't contain s : true
            s = 0;            // !!!! initialize
            while (n != 0) {
                int k = n % 10;
                n = n / 10;
                s += k*k;
            }
            n = s; // loop endless
        }

        return s == 1;
    }
}