Recca Chao 的 gitHub page

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

View on GitHub

Kotlin Leetcode - 461. Hamming Distance

題目連接:https://leetcode.com/problems/hamming-distance/

class Solution {
    fun hammingDistance(x: Int, y: Int): Int {
        
    }
}

解題思路

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

我們先透過 xor 找出距離

然後透過一些運算

來將距離從 1 bit 個數轉換成數字

Kotlin 參考解答

class Solution {
    fun hammingDistance(x: Int, y: Int): Int {
        var foo = x xor y
        var dist = 0
        while (foo != 0) {
            dist++
            foo = foo and (foo - 1)
        }
        return dist
    }
}

回到 leetcode 列表