g0301_0400.s0319_bulb_switcher.Solution.kt Maven / Gradle / Ivy

Show more of this group Show more artifacts with this name
Show all versions of leetcode-in-kotlin Show documentation

Kotlin-based LeetCode algorithm problem solutions, regularly updated

There is a newer version: 1.28

package g0301_0400.s0319_bulb_switcher

// #Medium #Math #Brainteaser #2022_11_12_Time_214_ms_(77.78%)_Space_33.4_MB_(55.56%)

class Solution {
    fun bulbSwitch(n: Int): Int {
        return if (n < 2) {
            n
        } else Math.sqrt(n.toDouble()).toInt()
    }
}