leetcode 202-- 快乐数

链接：快乐数

题目描述

思路分析

1、首先我们需要理解题目的意思，就是给的数字按照其个十百可以分别进行进行平方。
2、如果平方后的数字最终结果为1，那么这个数是快乐数。
3、如果最后结果中出现了重复的数字，那么这个数字就不是快乐数，如何判断数字是否重复，那必然得通过hashset。

代码演示

class Solution {public boolean isHappy(int n) {HashSet<Integer> hashSet = new HashSet<>();while (n != 1 && !hashSet.contains(n)){hashSet.add(n);n = getNextnumber(n);}return n == 1;}public int getNextnumber(int n){int res = 0;while(n > 0){int tem = n % 10;res += tem*tem;n = n / 10; }return res;}
}

leetcode202---快乐数相关推荐

leetcode202快乐数(JAVA版)
编写一个算法来判断一个数 n 是不是快乐数. 「快乐数」定义为:对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和,然后重复这个过程直到这个数变为 1,也可能是无限循环但始终变不到 1. ...
LeetCode202 快乐数
题目: 编写一个算法来判断一个数 n 是不是快乐数. 「快乐数」定义为:对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和.然后重复这个过程直到这个数变为 1,也可能是无限循环但始终变 ...
leetcode202 快乐数easy
其实感觉这道题也不太easy... 题目编写一个算法来判断一个数 n 是不是快乐数. 「快乐数」定义为: 对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和. 然后重复这个过程直到这个数 ...
leetcode202. 快乐数
一:题目二:上码 class Solution {public:int getSum(int nums){int sum = 0;while(nums) {sum += pow((nums%10), ...
leetcode202. 快乐数(详解)
一:题目二:上码 class Solution {public:/**思路:1.破解这道题的关键是我们得破解这个无限循环2.根据这个题目给出的定义2 我们可以知道无限循环的条件是我们在计算的过 ...
算法训练Day6 | LeetCode：242. 有效的字母异位词（数组作哈希表）；349. 两个数组的交集（Set作哈希表）；202.快乐数（Set作哈希表）；1. 两数之和（Map作哈希表）
目录 LeetCode242. 有效的字母异位词方法:数组作哈希表 1. 思路 2. 代码实现 3. 复杂度分析 4. 思考 Leetcode349. 两个数组的交集方法一:用Set作HashMa ...
小白刷代码随想录day6 -- 242.有效的字母异位词，349.两个数组的交集，202快乐数，1.两数之和
今天是刷代码随想录的day6.昨天day5元宵节休息日.今天开始了哈希表部分.对于哈希表的内容之前没有怎么学习过,所以今天的刷题主要以学习方法为主.待二刷的时候争取能够手撕代码! 哈希法首先一个大前 ...
20200301：快乐数（leetcode202）
快乐数题目思路与算法代码实现题目思路与算法楼下太吵,刷个简单的,这题本身没有任何难点,非要说难点就在如何判断这个数的各个位平方和会不会变成死循环,一直加下去,举个例子: 25,这个数往下加 ...
快乐数(HappyNumber)
快乐数(HappyNumber)(LeetCode202) 1.何为快乐数? 快乐数,指的是一个数,求它的各位数的平方和,直到结果为1,即为快乐数.举个例子: 如上图所示,可以看到32在经过一系列运算 ...
LeetCode实战：快乐数
题目英文 Write an algorithm to determine if a number is "happy". A happy number is a number de ...

leetcode202---快乐数

leetcode 202-- 快乐数

题目描述

思路分析

代码演示

leetcode202---快乐数相关推荐

最新文章

热门文章