Leetcode刷题100天—202. 快乐数(哈希表)—day10

向右看齐 2022-09-10 05:18 184阅读 0赞

前言：

> 作者：神的孩子在歌唱
> 
> 大家好，我叫运智

![image-20210905120130109][]

#### [202. 快乐数][202.] ####

难度简单666收藏分享切换为英文接收动态反馈

编写一个算法来判断一个数 `n` 是不是快乐数。

「快乐数」定义为：

*  对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。
 *  然后重复这个过程直到这个数变为 1，也可能是 **无限循环** 但始终变不到 1。
 *  如果 **可以变为** 1，那么这个数就是快乐数。

如果 `n` 是快乐数就返回 `true` ；不是，则返回 `false` 。

**示例 1：**

输入：19
    输出：true
    解释：
    12 + 92 = 82
    82 + 22 = 68
    62 + 82 = 100
    12 + 02 + 02 = 1

**示例 2：**

输入：n = 2
    输出：false

**提示：**

*  `1 <= n <= 231 - 1`

package 哈希表;
    
    import java.util.HashSet;
    import java.util.Set;
    
    import javax.lang.model.element.Name;
    
    /* * 3 * https://leetcode-cn.com/problems/happy-number/ */
    
    //使用哈希表解决问题，通过题目我们可以判断，如果进入死循环就返回false，如果最后输出1就返回True，而且可以判断出无法达到无穷大
    public class _202_快乐数 { 
    	public static boolean isHappy(int n) { 
    
    // System.out.println(num);82
    // 设置哈希集合，用于存放num
    		Set<Integer> nums=new HashSet<Integer>();
    // 通过while循环判断num是否等于1或者num是否存在于哈希表中
    		while(n!=1&&!nums.contains(n)) { 
    			nums.add(n);
    			n =count(n);
    		}
    // 循环结束判断n是否等于1
    		return n==1;
        }
    	public static int count(int n) { 
    		int num=0,a=0;
    // 我们根据题目将整数一个个分开乘积，最后相加输出
    		while(n>0) { 
    // 取出余数
    			a=n%10;
    // 更新
    			n=n/10;
    			num+=a*a;
    		}
    		return num;
    	}
    	public static void main(String args[]) { 
    		boolean c=isHappy(19);
    		System.out.print(c);
    	}
    }

> 本人csdn博客：https://blog.csdn.net/weixin\_46654114
> 
> 转载说明：跟我说明，务必注明来源，附带本人博客连接。

[image-20210905120130109]: /images/20220829/5ae85828bec8499e8483bb5414e3b307.png
[202.]: https://leetcode-cn.com/problems/happy-number/