LeetCode---Number Complement

2019-11-08 01:50:03

字体：大中小

来源：转载

供稿：网友

1.关于~取反运算符~5 //输出为-6先说一下正数取反+1后变成对应的负数例如6的二进制表示0000 0000 0000 0000 0000 0000 0000 0110取反 1111 1111 1111 1111 1111 1111 1111 1001+1 1111 1111 1111 1111 1111 1111 1010 //这就是-6在机器中的表现形式5的二进制表示 0000 0000 0000 0000 0000 0000 0000 0101~5 取反 1111 1111 1111 1111 1111 1111 1111 1010 //正好就是对应了-6的补码形式2.对于输入一个正整数，例如5，二进制101;相应位数取相反数为010,则应该输出2

public class Solution {    public int findComplement(int num) {//以num=7为例，按照题目要求 取对应位的相反数为000，结果输出为0//第一步：取最高位        Integer.highestOneBit(num)//取num对应的二进制数的做左的1所对应的数，例如7二进制：  111（对于int类型数，省去前面28个0），取最高位为0100//第二步：向左移一位，并减1，生成num的二进制数相对应的“掩码”（个人感觉有点类似于计算机网络中的子网掩码）        Integer.highestOneBit(num)<<1；0100向左移一位变成 1000        1000 减1 后变成 0111 //第三步：对于num取反 ，再 “与” 掩码 得到最终结果num取反后（~num）得        1111 1111 1111 1111 1111 1111 1111 1000按照第二步得到的 掩码      0000 0000 0000 0000 0000 0000 0000 0111相与之后的结果就是         0000 0000 0000 0000 0000 0000 0000 0000    }}

上一篇：final关键字

下一篇：真XX项目 TP连贯操作总结