geeksforgeeks
  • Courses
  • Tutorials
  • Practice
  • Jobs
  • DSA
  • Practice Problems
  • C
  • C++
  • Java
  • Python
  • JavaScript
  • Data Science
  • Machine Learning
  • Courses
  • Linux
  • DevOps
Videos
July 04, 2022 |2.1K Views

Find One’s Complement of an Integer

CPP, Maths, C++, bitewise-XOR, bit-magic
 Save  Share   Like
Description
Discussion

The naïve approach to solve the problem would be to first convert the given number into its binary representation and then change every 1’s to 0 and 0’s to 1. After changing all 0’s and 1’s convert the binary representation to number.
Input  : n = 5
Output : 2

Input  : n = 255
Output : 0

Input  : n = 26
Output : 5


Find One’s Complement of an Integer : https://www.geeksforgeeks.org/find-ones-complement-integer/

Recommendations
Video Thumbnail
10:14
Video Thumbnail
86.4K Views | 11/01/2025...
Program to Find the Sum of All Digits of a Number
Video Thumbnail
10:37
Video Thumbnail
30.6K Views | 09/01/2025...
Graham Scan Algorithm
Video Thumbnail
03:53
Video Thumbnail
25.7K Views | 08/01/2025...
Primality Test (Introduction and School Method)
Video Thumbnail
04:41
Video Thumbnail
11.5K Views | 08/01/2025...
C++ Program to Find Roots of a Quadratic Equation
Video Thumbnail
08:23
Video Thumbnail
8.6K Views | 03/01/2025...
C++ Program on Multiplication of Two Matrices
Video Thumbnail
08:00
Video Thumbnail
3.9K Views | 03/01/2025...
JavaScript Program to Check if Two Strings are Anagrams
Video Thumbnail
03:36
Video Thumbnail
3.2K Views | 16/08/2024...
C++ Program to Return Maximum occurring Character in an Input String
Video Thumbnail
03:12
Video Thumbnail
110.0K Views | 18/07/2024...
C++ Program to Find GCD
Video Thumbnail
10:49
Video Thumbnail
43.7K Views | 17/07/2024...
C++ Program to Calculate Power of a Number
Video Thumbnail
04:45
Video Thumbnail
58.6K Views | 12/07/2024...
JavaScript Program to Find the Factorial of a Number
GeeksforGeeks
location
Corporate & Communications Address:
A-143, 7th Floor, Sovereign Corporate Tower, Sector- 136, Noida, Uttar Pradesh (201305)
location
Registered Address:
K 061, Tower K, Gulshan Vivante Apartment, Sector 137, Noida, Gautam Buddh Nagar, Uttar Pradesh, 201305
GFG App on Play StoreGFG App on App Store
  • Company
  • About Us
  • Legal
  • Privacy Policy
  • Careers
  • Contact Us
  • Corporate Solution
  • Campus Training Program
  • Explore
  • POTD
  • Practice Problems
  • Connect
  • Blogs
  • Upskill Courses
  • Tutorials
  • Programming Languages
  • DSA
  • Web Technology
  • AI, ML & Data Science
  • DevOps
  • CS Core Subjects
  • GATE
  • School Subjects
  • Software and Tools
  • Courses
  • ML and Data Science
  • DSA and Placements
  • Web Development
  • Data Science
  • Programming Languages
  • DevOps & Cloud
  • GATE
  • MongoDB Certifications
  • Preparation Corner
  • Interview Corner
  • Aptitude
  • Puzzles
  • GfG 160
  • System Design
@GeeksforGeeks, Sanchhaya Education Private Limited, All rights reserved