📑 题目:202. 快乐数

🚀 本题 LeetCode 传送门

题目大意

判断一个数字是否是“快乐数字”,“快乐数字”的定义是,不断的把这个数字的每个数字的平方和加起来,反复的加,最终如果能有结果是 1,则是“快乐数字”,如果不能得到一,出现了循环,则输出 false。

解题思路

按照题意要求做即可。

代码

  1. package leetcode
  2. func isHappy(n int) bool {
  3. record := map[int]int{}
  4. for n != 1 {
  5. record[n] = n
  6. n = getSquareOfDigits(n)
  7. for _, previous := range record {
  8. if n == previous {
  9. return false
  10. }
  11. }
  12. }
  13. return true
  14. }
  15. func getSquareOfDigits(n int) int {
  16. squareOfDigits := 0
  17. temporary := n
  18. for temporary != 0 {
  19. remainder := temporary % 10
  20. squareOfDigits += remainder * remainder
  21. temporary /= 10
  22. }
  23. return squareOfDigits
  24. }