11.3 快乐树（哈希表）——【LeetCode】

最新推荐文章于 2024-05-20 15:57:28 发布

原创最新推荐文章于 2024-05-20 15:57:28 发布 · 687 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#散列表 #leetcode #java

收录于

数据结构与算法专栏收录该内容

105 篇文章

订阅专栏

本文介绍了一个用于判断快乐数字的算法实现。快乐数字是指一个整数通过特定规则转换若干次后可以变为1的数字。该算法使用HashSet记录已计算过的数字，并通过循环检查是否能最终达到1来判断输入数字是否为快乐数字。

在这里插入图片描述

package com.haxitable.java;

import java.util.HashSet;
import java.util.Set;

public class three {

	 public boolean isHappy(int n) {
		 Set<Object> record = new HashSet<>();
		 while(n != 1 && !record.contains(n)) {
			 record.add(n);
			 n = getNextNumber(n);
		 }
		 //一旦退出循环，要么n==1 返回true，要么record.contains(n)，便会无限循环，则返回false
		 return n == 1;
		 
	 }

	private int getNextNumber(int n) {
		int res = 0;
		while(n > 0) {
			int temp = n % 10;//取余数
			res += temp*temp;
			n = n / 10;//求商，继续循环取余数
		}
		return res;
	}
}