476. Number Complement

476. Number Complement

import java.math.BigInteger;

class Solution {
  	public  int findComplement(int num) {
		String input = Integer.toBinaryString(num);

		StringBuilder outBuilder = new StringBuilder();
		for (int i = 0; i < input.length(); i++) {
			if (input.charAt(i) == '0')
				outBuilder.append(1);
			else
				outBuilder.append(0);
		}

		BigInteger out = new BigInteger(outBuilder.toString(), 2);
		return out.intValue();
	}
}
Advertisements

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out /  Change )

Google+ photo

You are commenting using your Google+ account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

w

Connecting to %s