【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;
}