Happy Number
来源:互联网 发布:电脑操作监控软件 编辑:程序博客网 时间:2024/06/16 18:46
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) { unordered_map<int,bool> mp; mp[n] = true; while(n!=1){ int sum = 0 ; do{ int remain = n%10; sum += remain*remain; n/=10; }while(n!=0); if(mp[sum]) return false; mp[sum] = true; n = sum; } return true; }};
0 0
- Happy Number
- Happy Number
- Happy Number
- Happy number
- Happy Number
- Happy Number
- Happy Number
- Happy Number
- Happy Number
- Happy Number
- Happy Number
- Happy Number
- Happy Number
- Happy Number
- Happy Number
- Happy Number
- Happy Number
- Happy Number
- 今日头条面试总结——闭包和this
- 记录我第一次在Android开发图像处理算法的经历
- 递归递推 A
- 调整一个数组中的偶数位于奇数的后面
- ArrayList去除重复对象
- Happy Number
- 图片(img标签)的onerror事件
- 关于JavaScript 基本型数据和引用型数据的区别
- Java heap space
- 项目的目录结构
- centos7 网卡名修改为eth0
- 【CCFCSP】201412-3 集合竞价
- 【教程】强烈推荐一款超级贴图生成软件——CrazyBump
- myBatis工具类