Happy Problem【leetcode202】

Tips：

第一次没有AC是因为没有判断1这个特殊的数，其他没有什么太难的地方，代码和注释如下：

public class Solution202 {public boolean isHappy(int n) {int nn = n,temp = 0;Set<Integer> set = new HashSet<Integer>();<span style="white-space:pre">    </span>//用set检测是否回到了起点set.add(n);<span style="white-space:pre">                  </span>//将n加入if(n == 1)<span style="white-space:pre">                  </span>//1需要先判断return true;while(temp!=1) {temp = 0;while (nn != 0) {<span style="white-space:pre">               </span>//各位的平方和temp += Math.pow(nn % 10, 2);nn = nn / 10;}if(set.contains(temp))<span style="white-space:pre">            </span>return false;set.add(temp);nn = temp;}return true;<span style="white-space:pre">                 </span>//若循环结束则是Happy Number}
}

Happy Problem【leetcode202】相关推荐

HDOJ 5373 The shortest problem 【数论】
HDOJ 5373 The shortest problem [数论] 题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=5373 题目给一个初始数据和重复 ...
NYOJ 927 The partial sum problem 【DFS】+【剪枝】
The partial sum problem 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描写叙述 One day,Tom's girlfriend give him a ...
UVA1200 LA2972 POJ2295 ZOJ2492 A DP Problem【输入】
In this problem, you are to solve a very easy linear equation with only one variable x with no paren ...
UVA10026 Shoemaker's Problem【贪心】
Shoemaker has N jobs (orders from customers) which he must make. Shoemaker can work on only one job ...
The Chinese Postman Problem【HIT-2739】【中国邮路问题/最小费用可行流】
题目链接 HIT 2739 有上下界网络流每条边至少经过一次,但是不限制经过次数,这么不就是有下界网络流的做法嘛,首先,将每个点的入度和出度确定下来,然后呢,入度减出度大于0的就和源点连接,入度减出 ...
Codeforces Round #498 (Div. 3)【完结】
2022.3.6 题单地址:https://codeforces.com/contest/1006 目录 A. Adjacent Replacements B. Polycarp's Practice ...
【转载】图论 500题——主要为hdu/poj/zoj
转自--http://blog.csdn.net/qwe20060514/article/details/8112550 =============================以下是最小生成树+并 ...
【总结】Dancing Links
1.精确覆盖. View Code 1 #include<cstdio> 2 #define INF 0x7FFFFFFF 3 #define MAXN 1000010 4 int n, ...
python输入圆的半径公式_【公布答案（【输入输出】练习题：Hello, C++）】
题目链接: https://mp.weixin.qq.com/s?__biz=MzIyNjkwNjY2Mw==&mid=2247484126&idx=1&sn=896db297 ...
【干货】我的机器学习入门路线图
点击上方" AI有道 ",选择"置顶公众号" 关键时刻,第一时间送达! 因为之前有不少朋友在微信或 QQ 上问我,机器学习.深度学习应该如何入门呢?对应这一问题 ...

Happy Problem【leetcode202】

Happy Problem【leetcode202】相关推荐

最新文章

热门文章