geeksforgeeks
search icon
  • Courses
    Sale
  • Tutorials
  • Interview Prep
    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
    90.7K Views | 11/01/2025...
    Program to Find the Sum of All Digits of a Number
    Video Thumbnail
    10:37
    Video Thumbnail
    32.2K Views | 09/01/2025...
    Graham Scan Algorithm
    Video Thumbnail
    03:53
    Video Thumbnail
    25.8K Views | 08/01/2025...
    Primality Test (Introduction and School Method)
    Video Thumbnail
    04:41
    Video Thumbnail
    11.8K Views | 08/01/2025...
    C++ Program to Find Roots of a Quadratic Equation
    Video Thumbnail
    08:23
    Video Thumbnail
    9.5K Views | 03/01/2025...
    C++ Program on Multiplication of Two Matrices
    Video Thumbnail
    08:00
    Video Thumbnail
    4.0K Views | 03/01/2025...
    JavaScript Program to Check if Two Strings are Anagrams
    Video Thumbnail
    03:36
    Video Thumbnail
    3.3K Views | 16/08/2024...
    C++ Program to Return Maximum occurring Character in an Input String
    Video Thumbnail
    03:12
    Video Thumbnail
    110.2K Views | 18/07/2024...
    C++ Program to Find GCD
    Video Thumbnail
    10:49
    Video Thumbnail
    43.9K Views | 17/07/2024...
    C++ Program to Calculate Power of a Number
    Video Thumbnail
    04:45
    Video Thumbnail
    58.7K Views | 12/07/2024...
    JavaScript Program to Find the Factorial of a Number
    GeeksforGeeks
    location
    Corporate & Communications Address:
    A-143, 6th 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
    • Contact Us
    • Advertise with us
    • GFG Corporate Solution
    • Campus Training Program
    • Explore
    • POTD
    • Job-A-Thon
    • Blogs
    • Nation Skill Up
    • Tutorials
    • Programming Languages
    • DSA
    • Web Technology
    • AI, ML & Data Science
    • DevOps
    • CS Core Subjects
    • Interview Preparation
    • Software and Tools
    • Courses
    • ML and Data Science
    • DSA and Placements
    • Web Development
    • Programming Languages
    • DevOps & Cloud
    • GATE
    • Trending Technologies
    • Videos
    • DSA
    • Python
    • Java
    • C++
    • Web Development
    • Data Science
    • CS Subjects
    • Preparation Corner
    • Interview Corner
    • Aptitude
    • Puzzles
    • GfG 160
    • System Design
    @GeeksforGeeks, Sanchhaya Education Private Limited, All rights reserved