mirror of
https://gitlab.com/mfocko/LeetCode.git
synced 2024-09-16 16:36:56 +02:00
13 lines
264 B
Swift
13 lines
264 B
Swift
class Solution {
|
|
func findComplement(_ num: Int) -> Int {
|
|
if num == 0 {
|
|
return 0;
|
|
}
|
|
|
|
if num & 1 != 0 {
|
|
return findComplement(num >> 1) << 1;
|
|
}
|
|
|
|
return (findComplement(num >> 1) << 1) + 1;
|
|
}
|
|
}
|