【leetcode】476. Number Complement

最新推荐文章于 2025-10-17 10:23:30 发布

原创最新推荐文章于 2025-10-17 10:23:30 发布 · 226 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

71 篇文章

订阅专栏

本文介绍了一种求整数按位取反的算法实现，通过计算补码系统的位数来确保正确处理符号位，避免溢出问题。该方法适用于正整数，详细解释了如何通过位操作达到目的。

给一个正数，比如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;
}