15 Jun 2024•Easy•C++ / Python / TypeScript

Number Complement

C++, Python and TypeScript solutions for Number Complement.

The Number Complement solutions are below.

Solution files

Python•number-complement/synced-solution.py

def findComplement(num):
    mask = num
    mask |= mask >> 1
    mask |= mask >> 2
    mask |= mask >> 4
    mask |= mask >> 8
    mask |= mask >> 16

    return num ^ mask

C++•number-complement/synced-solution.cpp

class Solution {
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;
    }
};

TypeScript•number-complement/synced-solution.ts

function findComplement(num: number): number {
    let mask = num;
    mask |= mask >> 1;
    mask |= mask >> 2;
    mask |= mask >> 4;
    mask |= mask >> 8;
    mask |= mask >> 16;

    return num ^ mask;
}