159. Happy Number

EasyHash Table

Write an algorithm to determine if a number n is happy. 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. - 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. Return true if n is a happy number, and false if not.

Examples

Input: 19

Output: true

Explanation: 19 → 82 → 68 → 100 → 1, so 19 is happy.

Constraints

  • 1 <= n <= 2^31 - 1
Loading...

Run checks all cases above. Submit evaluates all test cases.