Recca Chao 的 gitHub page

推廣網站開發,包含 Laravel 和 Kotlin 後端撰寫、自動化測試、讀書心得等。Taiwan Kotlin User Group 管理員。

View on GitHub

Kotlin Leetcode - 476. Number Complement

題目連接:https://leetcode.com/problems/number-complement/

class Solution {
    fun findComplement(num: Int): Int {
    }
}

解題思路

這題考的是二進位運算和 bit operation

我們可以產出 11111...

然後透過 xor 取得補數

Kotlin 參考解答

class Solution {
    fun findComplement(num: Int): Int {
        var i = 1
        while (i <= num) {
            i = i shl 1
        }
        return (i-1) xor num  
    }
}

回到 leetcode 列表