Happy Number【202】
来源:互联网 发布:nba总决赛个人数据统计 编辑:程序博客网 时间:2024/06/06 14:06
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.
给定一个正整数n,用n的各个位的平方和迭代n。最终会得到平方和为1或者无限循环。这个过程以1结尾的数字是快乐的数字。
例如:
n = 19;
n = 1^2+9^2 = 82
n = 8^2+2^2 = 68
n = 6^2+8^2 = 100
n = 1^2+0^6+0^2 = 1
则19就是快乐数。
解题思路:
想要判断任意一个正整数是不是happy数,首先要算出这个数的平方和;
function digitSquareSum(n){ var sum = 0, m = 0; while(n!=0){ m = n % 10; sum += m*m n = parseInt(n/10); } return sum;}
再判断这个数的平方和是不是为1,等于1则是happy数;不是则继续执行计算平方和这一过程,但是首先要判断这个数的平方和是不是在循环,即之前出现过。
var isHappy = function(n){ if(n==1){ return true; } var obj = {}; while(n != 1){ n = digitSquareSum(n); if(n==1){ return true; }else if(obj.hasOwnProperty(n)){ return false; }else{ obj[n] = true; } }}
阅读全文
0 0
- LeetCode 202 Happy Number
- LeetCode 202-Happy Number
- leetcode-202 Happy Number
- 202 Happy Number
- leetcode 202: Happy Number
- [LeetCode 202]Happy Number
- 202 Happy Number
- leetcode 202 Happy Number
- 202Happy Number
- leetCode #202 Happy number
- LeetCode 202 : Happy Number
- LeetCode 202:Happy Number
- Happy Number - LeetCode 202
- Leetcode[202]-Happy Number
- LeetCode---(202)Happy Number
- Leetcode 202 Happy Number
- leetcode-202 Happy Number
- leetcode 202:Happy number
- Ui设计中单选按钮与复选框详解
- 关于python多线程的爬虫的一些实践
- 简单记录N个动态规划的例子
- 读书笔记-大型网站系统与Java中间件8
- C++ 求两个集合的交集和并集
- Happy Number【202】
- 《linux命令行与shell脚本编程大全》第三版
- tomcat 的配置
- python 初学者的第一天
- 我为什么选择go语言
- CRM工具简介
- React-Native自定义单选radio
- HDU
- dataframe中更改列属性的方法