Recca Chao 的 gitHub page

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

View on GitHub

Kotlin Leetcode - 191. Number of 1 Bits

題目連接: https://leetcode.com/problems/number-of-1-bits/

class Solution {
    fun hammingWeight(n:Int):Int {
    }
}

解題思路

這題和 461. Hamming Distance 一樣

考驗的是對 binary operation 的熟悉程度


我們可以發現數字 n 和數字 n-1

剛好會在結尾的所有 0 變成 1

並將最接近尾端的 1 變成 0

所以 n and (n-1)

就會將最接近尾端的 1 變成 0


我們只要計算進行幾次操作之後 n 變成了 0

就可以知道 n 原本包含了幾個 1 bits

Kotlin 參考解答

class Solution {
    fun hammingWeight(n:Int):Int {
        var count = 0
        var input = n
        while(input != 0) {
            input = input and (input - 1)
            count++
        }
        return count
    }
}

回到 leetcode 列表