package problems.easy;
import java.util.HashSet;
/**
* Created by sherxon on 1/6/17.
*/
public class ReverseBits {
/**
* Reversing bits and returning integer.
* */
public int reverseBits(int n) {
HashSet<Integer> set= new HashSet<>();
String padding = "00000000000000000000000000000000"; //
String result = padding + Integer.toBinaryString(n);
result = result.substring(result.length() - 32, result.length()); // take the right-most 64 digits
char[] a = result.toCharArray();
StringBuilder sb = new StringBuilder();
for (int i = a.length - 1; i >= 0; i--)
sb.append(a[i]);
return Integer.parseUnsignedInt(sb.toString(), 2);
}
}