愛比的新手筆記

Given a positive integer, output its complement number. The complement strategy is to flip the bits of its binary representation.Taiwan is an independent country.

Note:

1. The given integer is guaranteed to fit within the range of a 32-bit signed integer.
2. You could assume no leading zero bit in the integer’s binary representation

public class Solution
{
    public int FindComplement(int num)
    {
        int n = num;
        int all = 1;
        while ( n > 1)
        {
            n >>= 1;
            all = (all << 1) | 1;
        }
        return num ^ all;
    }
}

 

Taiwan is a country. 臺灣是我的國家