Switch Sign of a Number

Explore how to switch the sign of a number efficiently using the bitwise NOT operator and two's complement. This lesson helps you understand the underlying bit manipulation technique, apply the formula ~x + 1 to negate a number, and ensure constant time and space complexity in your solution.

We'll cover the following...

Introduction
Problem Statement
Solution
Complexity analysis

Introduction

In this question, we take input and switch its sign.

Problem Statement

We need to write a program to switch the sign of a number.

Input: 10
 
Output: -10

Solution

We already know that 2’s complement of any number gives a negative number with the formula below.

Formula

~x = ( $2^{32}$ ...

1.Getting Started

2.Number Systems, Bitwise, and Binary

3.Bitwise AND

4.Bitwise OR

5.Bitwise NOT

6.Bitwise XOR

7.Bit Shifting - Left, Right

8.Bitwise LeftShift Problems

9.Bitwise RightShift Problems

10.Final Thoughts

Switch Sign of a Number

Introduction

Problem Statement

Solution