leetcode 476. Number Complement

package com.swjtu.easy.twosum;

/**
 * 
 * @author tangmin
 * @create 2017年2月26日 上午11:53:21
 */
public class NumberComplement {
	public static void main(String[] args) {
		int num = 5;
		System.out.println(new NumberComplement().findComplement(num));
	}
	
	public int findComplement(int num) {
		String str1 = Integer.toBinaryString(num);
		String str2 = Integer.toBinaryString(~num);
		str2 = str2.substring(str2.length()-str1.length());			// 只截取最后的二进制串
		return Integer.parseInt(str2, 2);
	}
}