Finding 1's complement

Question

I am trying to make a program to calculate 1's complement after entering a binary number. This is what I have to far:

import java.util.Scanner;
public class BitWiseComplement {
    public static void main(String[] args) {
        Scanner keysIn = new Scanner(System.in);
        System.out.println("Please enter your number: ");
        long originalNum = keysIn.nextLong();
        System.out.println(~originalNum);
  }
}

However, when I enter 0111011, I get -111012. I thought the ~ operator was supposed to invert the number so that all 0s are 1s and all 1s are 0s.

Any help?

@Boann Not a day passes that I do not learn something new that Java can not. — ceving, Oct 26 '13 at 17:46

arshajii · Accepted Answer · 2013-10-26T17:29:03.427

13

You presumably want to work in binary, so try:

Scanner keysIn = new Scanner(System.in);
System.out.print("Please enter your number: ");

long originalNum = keysIn.nextLong(2);  // specify radix of 2
System.out.println(Long.toBinaryString(~originalNum));  // print binary string

keysIn.close();

Please enter your number: 0111011
1111111111111111111111111111111111111111111111111111111111000100

As you can see, all bits are flipped. Bear in mind that there are leading 0s in front of the binary number you entered.

edited Oct 26 '13 at 17:29

answered Oct 26 '13 at 17:21

arshajii

127,459
24
238
287

..and that is why we all the 1's correct? Because the 0's aren't shown but, they are there. Thanks by the way! – user2913004 Oct 26 '13 at 17:40
2

The one complement of 0111011 is 1000100 but why there are so many 1 with the answer and how can i get rid of em ? – Lokesh Pandey May 15 '17 at 08:35

score 2 · Answer 2 · answered Oct 26 '13 at 17:20

2

The ~ operator does what you think, but keep in mind that there are no unsigned types in Java, so when you enter a positive number (i.e., the high bit is a 0), applying ~ to it will make it negative (by turning the high bit on).

If you were to print the number out in hex (or binary, as other answers have suggested), you should see the answer you expect.

answered Oct 26 '13 at 17:20

CmdrMoozy

3,870
3
19
31

Java ints are 2s compliment. For instance: `System.out.println(~0);` prints -1 to the console. – Paul Nikonowicz May 30 '20 at 16:31

score 1 · Answer 3 · answered Dec 29 '21 at 15:18

count the number of bits in num.
make a mask of 1s of the same length.
xor with the number to get the complement.

eg. 9^15=6

  public static int solution(int num) {

    int bits = Integer.toBinaryString(num).length();
    int maxBound = (int)( Math.pow(2, bits)-1);
    return num ^ maxBound;
}

Finding 1's complement

3 Answers3