LeetCode:[202] 快乐数

最新推荐文章于 2024-07-25 23:26:35 发布

喵行星

最新推荐文章于 2024-07-25 23:26:35 发布

阅读量84

点赞数

分类专栏： leetcode 文章标签： leetcode 算法

本文链接：https://blog.csdn.net/weixin_43496746/article/details/128197302

版权

leetcode 专栏收录该内容

2 篇文章 0 订阅

订阅专栏

class Solution {
    public boolean isHappy(int n) {
        Set<Integer> set = new HashSet<>();
		while (true) {
			int sum = 0;
			char[] array = String.valueOf(n).toCharArray();
			for (int i = 0; i < array.length; i++) {
				int tmp = array[i] - '0';
				sum = sum + tmp * tmp;
			}
			if (sum == 1) return true;
			if (set.contains(sum)) return false;
			n = sum;
			set.add(n);
		}
    }
}