[LeetCode]202. Happy Number 快乐数
来源:互联网 发布:flash插件for mac最新 编辑:程序博客网 时间:2024/06/05 02:09
Write an algorithm to determine if a number is "happy".
A happy number is a number defined by the following process: Starting with any positive integer, replace the number by the sum of the squares of its digits, and repeat the process until the number equals 1 (where it will stay), or it loops endlessly in a cycle which does not include 1. Those numbers for which this process ends in 1 are happy numbers.
Example: 19 is a happy number
- 12 + 92 = 82
- 82 + 22 = 68
- 62 + 82 = 100
- 12 + 02 + 02 = 1
1版:
将各个位之和存在数组里,如果有重复就不是快乐数。
class Solution {public:bool isHappy(int n){if (n == 0)return 0;if (n == 1)return 1;int temp[400];int t = 0;while (n > 0){int i = 0;while (n > 0){i = i + (n % 10)*(n % 10);n /= 10;}for (int j = 0; j < t; j++){if (temp[j] == i) return false;}temp[t] = i;t++;if (i == 1)return true;else n = i;}}};
2版:
别人的Solution中看到。
如果是快乐数,后者肯定会追上前者,如果不是,进入重复的循环也会到一样。
class Solution {public: int next (int n) { int sum = 0; while(n) { sum += (n % 10)*(n % 10); n /= 10; } return sum ; } bool isHappy(int num) { int a = num; int b = next(num); while (a != b) { a = next(a); b = next(next(b)); } return a==1; }};
0 0
- [LeetCode]202. Happy Number 快乐数
- Leetcode 快乐数Happy Number
- leetcode -- happy number 快乐数
- 202.leetcode Happy Number(easy)[数学 快乐数]
- (LeetCode)Happy Number -- 寻找快乐数
- LeetCode 202. Happy Number(快乐数字)
- uva10591 - Happy Number(快乐的数)
- LeetCode202——Happy Number快乐数
- [LeetCode]202.Happy Number
- 【LeetCode】202.happy number
- LeetCode 202. Happy Number
- [leetcode] 202.Happy Number
- 【leetcode】202. Happy Number
- [leetcode] 202. Happy Number
- 202. Happy Number LeetCode
- leetCode 202. Happy Number
- [LeetCode]202. Happy Number
- leetcode 202. Happy Number
- Hadoop基础教程-第2章 Hadoop快速入门(2.2 Hadoop下载与安装)
- Spring Boot参考文档(10)@SpringBootApplication
- 选择法排序—————对一个班学生成绩按大小进行排序,并对应学号
- WebCollector爬取JS加载的数据很简单,首先需要加入selenium的所有jar包,maven项目向pom.xml中添加下面代码
- 第二章:零售营销
- [LeetCode]202. Happy Number 快乐数
- java贪吃蛇-一步一步写贪吃蛇
- 删除字符串中的数字
- java基础7
- html5与css3 及 精通css细读
- 没有合适的默认构造函数可用 QT
- 学习MVC之租房网站(七)-房源管理和配图上传
- 有八个整数形成奇特的立方体
- 堆排序