476. Number Complement - 最高比特位后取反

https://leetcode.com/problems/number-complement/

分析

也即把一个数最高比特位后的比特位取反即可，关键要找出最高比特位，简单的位操作，十几分钟搞定，位操作使用还要加强，神技能啊。

实现一

int findComplement(int num) {
    int i = 0;
    int tmp=0;
    int max=0;
    for(i=0;i<32;i++)
    {
        tmp=0x80000000>>i;
        if((num &tmp) == tmp)
        {
            max=i;
            break;
        }
    }

    num = ~num;
    num &= 0xFFFFFFFF>>max;

    return num; 
}

实现二

int findComplement(int num) {
    int tmp = num;

    /* 将最高位后面的位都置为1 */  
    tmp |= (tmp>>1);
    tmp |= (tmp>>2);
    tmp |= (tmp>>4);
    tmp |= (tmp>>8);
    tmp |= (tmp>>16);

    num = ~num;
    num &= tmp;

    return num; 
}