此題要將整數用二進位表示法列出後，算出從最高位的 1 往最低位去做全部 0 與 1 反轉的結果。
最基本的想法是從二進位的個位數一位一位得出來後，反轉加進一個變數中即可。如果本身語言對數值二進位運算有做優化的話，可以找最高位的 1 在哪裡之後，整個反轉，往前移最高位前面零的個數，再往後移回來並補零即可。
Kotlin - Basic Solution (132ms)
/*******************************************************
* LeetCode 476. Number Complement *
* Author: Maplewing [at] knightzone.studio *
* Version: 2020/05/04 *
*******************************************************/
class Solution {
fun findComplement(num: Int): Int {
var remainNumber = num
var value = 0
var base = 1
while (remainNumber > 0) {
value += base * if (remainNumber % 2 == 0) 1 else 0
remainNumber /= 2
base *= 2
}
return value
}
}Kotlin - Advanced Solution (120ms)
/*******************************************************
* LeetCode 476. Number Complement *
* Author: Maplewing [at] knightzone.studio *
* Version: 2020/05/04 *
*******************************************************/
class Solution {
fun findComplement(num: Int): Int {
/*
Next line can be changed with
experimental standard library API : num.countLeadingZeroBits()
when it is stable.
*/
val leadingZeroCount = Integer.numberOfLeadingZeros(num)
return num.inv().shl(leadingZeroCount).shr(leadingZeroCount)
}
}