g0001_0100.s0089_gray_code.Solution.kt Maven / Gradle / Ivy

Go to download

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.30

package g0001_0100.s0089_gray_code

// #Medium #Math #Bit_Manipulation #Backtracking
// #2023_07_10_Time_271_ms_(69.23%)_Space_45.8_MB_(30.77%)

@Suppress("NAME_SHADOWING")
class Solution {
    fun grayCode(n: Int): List {
        var n = n
        var n1 = arrayOf(0)
        var shift = 1
        while (n > 0) {
            val temp = arrayOfNulls(n1.size * 2)
            var pos = 0
            for (integer in n1) {
                temp[pos++] = integer
            }
            for (i in n1.indices.reversed()) {
                temp[pos++] = n1[i]!! or shift
            }
            n1 = temp
            shift = shift shl 1
            n--
        }
        return listOf(*n1)
    }
}