LeetCode--Number Complement

思路:

    1.取数字的最高位后面补零,然后左移一位,再减一

    2.目标数字取反

    3.相与

class Solution {
    public int findComplement(int num) {
        int mask=(Integer.highestOneBit(num)<<1)-1;
        num=~num;
        return mask#
    }
}

猜你喜欢

转载自blog.csdn.net/qq_21752135/article/details/80082728