专栏首页学习日记Golang Leetcode 202. Happy Number.go

Golang Leetcode 202. Happy Number.go

版权声明:原创勿转 https://blog.csdn.net/anakinsun/article/details/89012332

思路

可以证明的是,如果某一步的结果等于4,那么就会陷入无限循环 递归计算,判断最后结果就ok了

code

func isHappy(n int) bool {
	return isOne(n)
}
func getSum(n int) int {
	if n/10 == 0 {
		return n * n
	}
	return (n%10)*(n%10) + getSum(n/10)
}
func isOne(n int) bool {
	a := getSum(n)
	if a == 1 {
		return true
	} else if a == 4 {
		return false
	} else {
		return isOne(a)
	}
}

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • Golang Leetcode 908. Smallest Range I.go

    更多内容请移步我的repo:https://github.com/anakin/golang-leetcode

    anakinsun
  • Leetcode Golang 120. Triangle.go

    版权声明:原创勿转 https://blog.csdn.net/anakinsun/article/details/88965777

    anakinsun
  • Leetcode Golang 105. Construct Binary Tree from Preorder and Inorder Traversal.go

    版权声明:原创勿转 https://blog.csdn.net/anakinsun/article/details/88935501

    anakinsun
  • 蓝桥杯-2017年省赛C++B组题5-取数位

    本文采用CC BY-NC-SA 3.0 Unported协议进行许可,转载请保留此文章链接

    Debug客栈
  • LintCode-111.爬楼梯

    假设你正在爬楼梯,需要n步你才能到达顶部。但每次你只能爬一步或者两步,你能有多少种不同的方法爬到楼顶部?

    悠扬前奏
  • C程序设计(第四版)课后习题完整版 谭浩强编著

    答:程序就是一组计算机能识别和执行的指令。 程序设计是指从确定任务到得到结果,写出文档的全过程。(一般经历6个阶段:①问题分析;②设计算法;③编写程序;④对源程...

    用户2417870
  • Android TV开发总结【RecycleView】

    在TV开发中RecycleView的使用是最让人头疼的经常会出现焦点丢失。因为当item未显示时不能获取焦点。所以当我们按上下键时经常丢失焦点或者焦点乱跳。要解...

    先知先觉
  • 每天一道剑指offer-整数中1出现的次数

    求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数?为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次...

    乔戈里
  • Android自定义View实现五子棋游戏

    砸漏
  • 洛谷P4704 太极剑(乱搞)

    attack

扫码关注云+社区

领取腾讯云代金券