202. Happy Number
来源:互联网 发布:红蜘蛛软件官网 编辑:程序博客网 时间:2024/05/16 18:24
题目:Happy Number
原题链接:https://leetcode.com/problems/happy-number/
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
编写一个算法判断一个数字是不是“happy”。
判断标准是:将这个数字的各个位上的数字的平方相加,组成新的数字,然后继续取各个位上的平方和,一直到陷入循环,当中结果为1的循环表示“happy”。
例子:对19进行判断:
由于最后陷入的是一个1的死循环,所以这个是一个“happy”数字。
只要模拟上述过程就可以了,模拟过程中每次查询当前组成的数字是不是出现过,如果出现过说明进入了循环,可以退出模拟了,因为1的循环是本身的自循环,所以直接再判断当前组成的数字是不是1就行。
代码如下:
class Solution {public: bool isHappy(int n) { vector<int> pre; int now = n; process(pre, now); if (now == 1) return true; else return false; } void process(vector<int>& pre, int& now) { if(now == 1) return; for (int i = 0; i < pre.size(); ++i) { if (now == pre[i]) return; } pre.push_back(now); int sum = 0; while(now) { sum += (now % 10) * (now % 10); now /= 10; } now = sum; process(pre, now); }};
- 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] 202. Happy Number
- 202. Happy Number LeetCode
- 202. Happy Number
- leetCode 202. Happy Number
- 202. Happy Number
- 202. Happy Number
- 202. Happy Number
- [LeetCode]202. Happy Number
- leetcode 202. Happy Number
- 202. Happy Number
- 202. Happy Number
- 第16天新手SEO基础计划之:站外引流
- BootStrap页面框架模板
- ListView工作原理、卡顿及OOM--android
- Android 热修复,插件式开发---基本知识
- 第17天新手SEO基础计划之:遭遇搜索引擎沙盒及排名不稳定,如何进行处理
- 202. Happy Number
- ARCEngine 开发,CAD数据操作
- android 友盟统计的集成问题
- IOS的SQLITE数据库基本操作
- suricata 3.1 源码分析22 (数据包处理2)
- 变形--缩放 scale()
- [未能将网站 xxxxxxx配置为使用 ASP.NET 4.0。为了使此网站正确运行,您必须将它手动配置为使用 ASP.NET 4.0] 问题的解决办法
- 第18天新手SEO基础计划之:迅速提高网站权重
- 第19天新手SEO基础计划之:网站优化要点