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

Number Complement

Collected C++, Python, TypeScript solutions for number complement. Add a dedicated write-up later if you want deeper notes.

View original LeetCode question

auto-generated entry for Number Complement. the solution files are available below.

solution files

C++ number-complement/synced-solution.cpp
Python number-complement/synced-solution.py
TypeScript number-complement/synced-solution.ts

Solution files

Python•number-complement/synced-solution.py

def findComplement(num):
    mask = num
    mask |= mask >> class="syntax-number">1
    mask |= mask >> class="syntax-number">2
    mask |= mask >> class="syntax-number">4
    mask |= mask >> class="syntax-number">8
    mask |= mask >> class="syntax-number">16

    return num ^ mask

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

class Solution {
public:
    int findComplement(int num) {
        int mask = num;
        mask |= mask >> class="syntax-number">1;
        mask |= mask >> class="syntax-number">2;
        mask |= mask >> class="syntax-number">4;
        mask |= mask >> class="syntax-number">8;
        mask |= mask >> class="syntax-number">16;

        return num ^ mask;
    }
};

TypeScript•number-complement/synced-solution.ts

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

    return num ^ mask;
}