LeetCode——第190题：颠倒二进制位

题目：

颠倒给定的 32 位无符号整数的二进制位。

示例:

输入: 43261596
输出: 964176192
解释: 43261596 的二进制表示形式为 00000010100101000001111010011100 ，
返回 964176192，其二进制表示形式为 00111001011110000010100101000000 。
进阶:
如果多次调用这个函数，你将如何优化你的算法？

代码：

/**
 * @作者：dhc
 * @创建时间：8:24 2018/8/2
 * @描述：190.颠倒二进制位
 */
public class OneHundredAndNiety {
   
    //思路：利用亦或^运算，让一个32位的数，这个数只有一位为1，其他为0，1从
    //最右位开始循环，如果n和1对应的那一位是1那么结果为非0，否则为0，因此可以
    //利用这个特点将n的二进制位倒过来，并保存在一个数组中，最后在计算