LeetCode打卡第1天——Number Complement

Posted 2020-09-07

题：

给定一个正整数，输出其补码。 补码策略是翻转其二进制表示的位。

Note:

1. The given integer is guaranteed to fit within the range of a 32-bit signed integer.
2. You could assume no leading zero bit in the integer’s binary representation.

 

第一次提交错误思路:将输入整数与二进制位为全1的数相异或。

错误原因，：输入整数和所设整数二进制位数不等，多出来的高位异或后全为1，导致返回结果错误。

第二次，用移位的方法计算出num的二进制位数i，用pow（2，i）-1求出一个二进制位数为i的且全为1的数，跟num进行异或运算，AC通过。

代码如下：

 

接着用javascript写。

JavaScript的思路跟C一样，不过，要十分注意JavaScript中的pow（）方法的调用是通过Math.pow()来实现的。其中，要特别注意Math的首字母大写这个问题，我提交的时候就犯了这个错误。

不多说，上代码：