【leetcode】476. Number Complement

给一个正数，比如5（101）然后取反得（010），返回2

思路：算出来这个数前面有多少个0，然后左移，再取反，再右移回去即可。这个出现符号位变1的问题，与上0x7fffffff即可

int solution::findComplement(int num) {int numBackup = num;int zeroCount = 0; // 符号位while ((num & 0x40000000) == 0){zeroCount++;num = num << 1;}numBackup = ~num;numBackup = numBackup & 0x7fffffff;numBackup = numBackup >> (zeroCount);return numBackup;}