LeetCode:Happy Number
来源:互联网 发布:迪士尼游玩攻略 知乎 编辑:程序博客网 时间:2024/05/16 16:01
Happy Number——LeetCode
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
1^2 + 9^2 = 82
8^2 + 2^2 = 68
6^2 + 8^2 = 100
1^2 + 0^2 + 0^2 = 1
就是按照题目一边一边循环来求出是不是和为1,如果不是1的话,总会是那些个数来回出现,用一个set去装一下sum,来判断一下就可以
public class Solution { public boolean isHappy(int n) { Set<Integer> set=new HashSet<Integer>(); int sum=n; while(sum!=1){ n=sum; sum=0; while(n!=0){ int tmp=n%10; sum+=tmp*tmp; n=n/10; } if(set.contains(sum)){ return false; } set.add(sum); } return true; }}
代码大部分人都是一样的,只不过我在百度的时候发现,有的博客不光代码一样,连说的话都一样。
一如既往的开头:这道题是Leetcode上面的题,很简单balabala···
真是不装会死
0 0
- [leetcode] Happy Number
- leetcode: Happy Number
- [LeetCode] Happy Number
- [LeetCode]Happy Number
- LeetCode 202 Happy Number
- LeetCode OJ Happy Number
- [LeetCode]202.Happy Number
- LeetCode 202-Happy Number
- leetcode-202 Happy Number
- [LeetCode]Happy Number
- leetcode 202: Happy Number
- leetcode Happy Number
- [LeetCode 202]Happy Number
- LeetCode (24) Happy Number
- LeetCode Happy Number 题解
- [LeetCode] Happy Number
- leetcode 202 Happy Number
- LeetCode Happy Number
- windows下的Cygwin安装及NDK开发
- lstrlenW不是ATL的成员解决方法 (VS2008)
- Linux 管道通讯编程整理
- Leetcode-319 Bulb Switcher
- 二分查找java语言实现
- LeetCode:Happy Number
- 关于web性能的思考与分享[09]-fis3构建工具-语法教程(1)之资源嵌入
- sqoop导入导出数据库文件
- Android高效率编码-第三方SDK详解系列(二)——Bmob后端云开发,实现登录注册,更改资料,修改密码,邮箱验证,上传,下载,推送消息,缩略图加载等功能
- 牛客网 | 猫狗收容所
- Canvas中的非零环绕规则原理
- 浅谈Activity启动模式
- Activiti进阶(十一)——分配组任务的三种方式
- 网络协议之《网络七层协议》