202. Happy Number
来源:互联网 发布:java实现base64解码 编辑:程序博客网 时间:2024/06/05 06:23
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
class Solution {public: bool isHappy(int n) { int m = 0; set<int> s; s.insert(n); while(true){ while(n != 0){ m += (n % 10) * (n % 10); n /= 10; } if(m == 1) return true; else if(s.count(m) != 0) return false; s.insert(m); n = m; m = 0; } }};
0 0
- 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
- Javascript:原型编程思想带来的2个好处
- Windows7下安装Caffe(GPU):另一个失败版本
- Codevs2038 线段树练习3(分块)
- 不要怂,就是GAN (生成式对抗网络) (四):训练和测试 GAN
- 2017年的祝福
- 202. Happy Number
- 3D游戏引擎系列五
- 为什么要设置Java环境变量(windows)
- 使用ArrayList创建新集合去除集合中字符串的重复值
- 【POJ1273】Drainage Ditches-最大流问题
- 史上最简单的 Spring MVC 教程(七)
- Vue+Webpack开发
- CSDN博客使用方法
- 二叉树和递归的巩固--Java学习笔记(三)