leetcode 476 Number Complement

Problem:
给一个整数，求它对应的没有前导0的二进制形式取反。

class Solution {public:    int findComplement(int num) {        int idx = 30;        //找到这个数对应的二进制共有几位        while((num&(1<<idx)) == 0 && idx >= 0)            idx--;        idx++;        //将其与对应的二进制位求异或        num = num^((1<<idx)-1);        return num;    }};