[leetcode]202. Happy Number
来源:互联网 发布:马克斯cms影视系统 编辑:程序博客网 时间:2024/06/07 05:13
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
class Solution {public: bool isHappy(int n) { if(n<1) return false; if(n==1) return true; int num[10]; int tmp[100]; tmp[0] = n; int no = 1; while(1) { int length = 0; while(n>=1) { num[length]=n%10; length++; n = n/10; } int bak = 0; for(int i=0; i<length; i++) bak += num[i] * num[i]; if(bak==1) return true; for(int i=0; i<no; i++) { if(bak==tmp[i]) return false; } tmp[no] = bak; no++; n = bak; } }};
我的思路:
①判断特殊情况,n<1肯定是不符合条件的,要求是一个正数;n=1不需要做判断
②判断一般情况。int型的十进制形式最高只占10位,申请数组num[10],功能是存放每位的数值。length计算num里面数据存储了几位;bak作为一个备份,存放新更新的n;tmp[100]存放不属于1的bak值,并判断是否有cycle
0 0
- [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
- leetcode 202. 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
- leetcode-202. Happy Number
- 训练和测试自己的图片
- C++关键点总结系列-3
- 大型的支付系统如何对账、风控
- Tensorflow实现进阶的卷积网络
- linux驱动的入口函数module_init的加载和释放
- [leetcode]202. Happy Number
- 异常处理
- mac vim 添加颜色
- 每日练习(11)
- 面向接口编程
- Hive中 Oder by 、sort by、distribute by 和 cluster by
- 魔术方法和魔术常量
- grunt构建
- C++关键点总结系列-4