代码挑战:幸福数字 - Kotlin

举报
Jet Ding 发表于 2021/07/23 10:24:16 2021/07/23
【摘要】 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 ...

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.


方案:


internal class Solution {
    fun isHappy(n: Int): Boolean {
        var temp = n
        val set: MutableSet<Int> = HashSet()
        while (set.add(temp)) {
            var value = 0
            while (temp > 0) {
                value += Math.pow(temp % 10.toDouble(), 2.0).toInt()
                temp /= 10
            }
            temp = value
        }
        return temp == 1
    }
}



测试案例:

@Test
fun test1() {
    val solution = Solution()
    val result = solution.isHappy(19)
    Assert.assertEquals(result, true)
}

@Test
fun test2() {
    val solution = Solution()
    val result = solution.isHappy(4)
    Assert.assertEquals(result, false)
}

@Test
fun test3() {
    val solution = Solution()
    val result = solution.isHappy(123)
    Assert.assertEquals(result, false)
}
【版权声明】本文为华为云社区用户原创内容,转载时必须标注文章的来源(华为云社区)、文章链接、文章作者等基本信息, 否则作者和本社区有权追究责任。如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容,举报邮箱: cloudbbs@huaweicloud.com
  • 点赞
  • 收藏
  • 关注作者

评论(0

0/1000
抱歉,系统识别当前为高风险访问,暂不支持该操作

全部回复

上滑加载中

设置昵称

在此一键设置昵称,即可参与社区互动!

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。