Happy Number

原题链接Happy Number

对一个数的每一位求平方和，如此反复下去，知道满足以下条件时证明这是一个happy number

某一时刻平方和为1
进入无限循环

按要求做就可以了

class Solution {
public:bool isHappy(int n) {if(n == 1) {return true;}if(hash_.find(n) != hash_.end()) {return false;}hash_.insert(n);int m = 0;while(n) {int k = n % 10;n /= 10;m += k * k;}return isHappy(m);}
private:std::unordered_set<int> hash_;
};

每天一道LeetCode-----判断一个数是否是happy number(每一位的平方和最终为1)相关推荐

C++判断一个数是否为armstrong number阿姆斯特朗数(附完整源码)
C++判断一个数是否为armstrong number阿姆斯特朗数算法 C++判断一个数是否为armstrong number阿姆斯特朗数算法完整源码(定义,实现,main函数测试) C++判断一个数 ...
【LeetCode】陌陌面试-有序数组于其一个元素翻转后，判断一个数是否存在数组中，时间复杂度O(logn)
1.有序数组,判断一个数是否存在于数组中,时间复杂度O(logn) 解题思路: 二分法,在有序数组中,提高时间复杂度的一个方法. 代码: def demo(nums, target):left,rig ...
位图法：判断一个数是否在40亿个整数中？
微信搜索[程序员囧辉],关注这个坚持分享技术干货的程序员. 题目最近看到一个题目:给40亿个不重复的 unsigned int 的整数,没排过序的,然后再给一个数,如何快速判断这个数是否在那40亿个 ...
一天一道LeetCode(61-90)
一天一道LeetCode(61-90) 文章目录一天一道LeetCode(61-90) 61.旋转链表 62.不同路径 63.不同路径 II 64.最小路径和 65.有效数字(未解决) 66.加一 ...
python 用if判断一个数是不是整数_五天学会Python基础02（下）
函数和模块的使用在讲解本章节的内容之前,我们先来研究一道数学题,请说出下面的方程有多少组正整数解. 事实上,上面的问题等同于将8个苹果分成四组每组至少一个苹果有多少种方案.想到这一点问题的答案就呼之 ...
leetcode最小面积_每日一道 LeetCode (51)：盛最多水的容器
❝ 每天 3 分钟,走上算法的逆袭之路. ❞ 前文合集每日一道 LeetCode 前文合集代码仓库 GitHub:https://github.com/meteor1993/LeetCode Gi ...
atoi函数_每日一道 LeetCode (50)：字符串转换整数 (atoi)
❝ 每天 3 分钟,走上算法的逆袭之路. ❞ 前文合集每日一道 LeetCode 前文合集代码仓库 GitHub:https://github.com/meteor1993/LeetCode Gi ...
python 用if判断一个数是不是整数_Python基础教程07-函数和模块的使用
在讲解本章节的内容之前,我们先来研究一道数学题,请说出下面的方程有多少组正整数解. x1+x2+x3+x4=8 事实上,上面的问题等同于将8个苹果分成四组每组至少一个苹果有多少种方案.想到这一点问题的 ...
去掉数组最后一个元素_leetcode 34. 在排序数组中查找元素的第一个和最后一个位置每天刷一道leetcode算法系列！...
作者:reed,一个热爱技术的斜杠青年,程序员面试联合创始人前文回顾: leetcode1. 两数之和--每天刷一道leetcode系列! leetcode2. 两数相加--每天刷一道leetcod ...

每天一道LeetCode-----判断一个数是否是happy number(每一位的平方和最终为1)

Happy Number

每天一道LeetCode-----判断一个数是否是happy number(每一位的平方和最终为1)相关推荐

最新文章

热门文章