思路:
1.取数字的最高位后面补零,然后左移一位,再减一
2.目标数字取反
3.相与
class Solution { public int findComplement(int num) { int mask=(Integer.highestOneBit(num)<<1)-1; num=~num; return mask# } }
思路:
1.取数字的最高位后面补零,然后左移一位,再减一
2.目标数字取反
3.相与
class Solution { public int findComplement(int num) { int mask=(Integer.highestOneBit(num)<<1)-1; num=~num; return mask# } }