LeetCode OJ -Happy Number

题目链接：https://leetcode.com/problems/happy-number/

题目理解：实现isHappy函数，判断一个正整数是否为happy数

　　happy数：计算要判断的数的每一位的平方和，平方和为1则为happy数，不为1则将原数替换为此平方和，继续上述步骤，直到等于1(为happy数)，或者进入不包含1的无限循环（非happy数）。

　　测试用例：19为happy数：

解题思路：

定义set集合存每次计算得到的需判断数n，循环计算新的原数n,终止条件为n等于1或者set中出现重复的数字。循环体：将n插入到set中，循环取n的每一位计算其平方和，并将n等于这个平方和。最后循环结束，如果n等于1，则原数为happy数，否则不是。

代码：

 1 class Solution {
 2 public:
 3     bool isHappy(int n) {
 4     set<int> result;
 5     int re = 0;
 6     while(n!=1&&!result.count(n)){
 7        result.insert(n);
 8        re = 0;
 9         while(n){
10             int a = n%10;
11             re+=a*a;
12             n = n/10;
13         }
14         n = re;
15     }
16     if(n==1) return true;
17     else return false;
18     }
19 };

View Code

卡住的点：

判断是否出现不为1的死循环，需要记录每次的原数，循环终止条件为原数为1，或者原数在记录的集合中已存在，即出现重复。
现写的代码结构中，将原数n插入到集合中，这步应在while循环刚进入时插入，不能在循环体最后插入。

转载于:https://www.cnblogs.com/shuyingsoaring/p/5367647.html

LeetCode OJ -Happy Number相关推荐

LeetCode OJ 之 Number of 1 Bits （二进制位1的个数）
题目: Write a function that takes an unsigned integer and returns the number of '1' bits it has (also ...
LeetCode OJ -- Binary Tree Paths
http://blog.ubooksapp.com/ 标签(空格分隔): LeetCode OJ BinaryTree Given a binary tree, return all root-to- ...
LeetCode：Largest Number - 求整型数组中各元素可拼合成的最大数字
2019独角兽企业重金招聘Python工程师标准>>> 1.题目名称 Largest Number(求整型数组中各元素可拼合成的最大数字) 2.题目地址 https://leetco ...
【整数转字符串】LeetCode 9. Palindrome Number
LeetCode 9. Palindrome Number Solution1: 不利用字符串 class Solution { public:bool isPalindrome(int x) {if ...
【To Do! 重点正则表达式】LeetCode 65. Valid Number
LeetCode 65. Valid Number 本博客转载自:[1]http://www.cnblogs.com/yuzhangcmu/p/4060348.html [2]https://blog ...
【回文串2】LeetCode 9. Palindrome Number
LeetCode 9. Palindrome Number Solution1:我的答案思路一:转化为字符串 class Solution { public:bool isPalindrome(in ...
【？异或】LeetCode 260. Single Number III
LeetCode 260. Single Number III Solution1: 博客转载自:http://www.cnblogs.com/grandyang/p/4741122.html 这道题 ...
【异或】LeetCode 137. Single Number II
LeetCode 137. Single Number II Solution1:不会做,抄的博客转载自:http://www.cnblogs.com/grandyang/p/4263927.htm ...
【异或】LeetCode 136. Single Number
LeetCode 136. Single Number Solution1:我的答案还好异或的性质没记错,还好,还好 class Solution { public:int singleNumber ...

LeetCode OJ -Happy Number

LeetCode OJ -Happy Number相关推荐

最新文章

热门文章