[ Web Proxy ]
URL:
Viewing: https://raw.githubusercontent.com/LjyYano/LeetCode/master/src/main/java/L0476_NumberComplement.java [Back]  [Original]

public class L0476_NumberComplement {
    // 
    public int findComplement(int num) {
        // 
        int mask = num;
        mask |= mask >> 1;
        mask |= mask >> 2;
        mask |= mask >> 4;
        mask |= mask >> 8;
        mask |= mask >> 16;
        
        // 
        return num ^ mask;
    }
    
    //  highestOneBit
    public int findComplementV2(int num) {
        // 
        int highestBit = Integer.highestOneBit(num);
        // (highestBit >= 1;
            mask 

Web Proxy Viewer  |  New URL  |  Original Page