【Leetcode】1009. Complement of Base 10 Integer

题目地址：

https://leetcode.com/problems/complement-of-base-10-integer/

给定一个非负整数$n$，将其从最高位的$1$开始按位取反，返回答案。如果$n=0$则返回$1$。

代码如下：

public class Solution {
    public int bitwiseComplement(int N) {
        if (N == 0) {
            return 1;
        }
        
        int res = 0;
        for (int i = 0; N != 0 ; i++) {
            if ((N & 1) == 0) {
                res += 1 << i;
            }
            N >>= 1;
        }
        
        return res;
    }
}

时间复杂度$O(\log n)$，空间$O(1)$。