LeetCode题解：下一个数

下一个数

下一个数。给定一个正整数，找出与其二进制表达式中1的个数相同且大小最接近的那两个数（一个略大，一个略小）。

• 略小的数，将第一个不位于尾部的1向低位移，并将尾部的连续1向高位移，也就是从低位向高位找到第一次出现的10，互换位置，并且将该位置右侧的1都移至高位
  1100111011101000111
  1100111011100111100

• 略大的数，将第一个不位于尾部的0置为1，右侧第一个1置为0，并将后续的1都移至低位，也就是从低位向高位找到第一次出现的01，互换位置，并且将该位置右侧的1都移至低位
  110011101110100011100
  110011101110100100011

class Solution {
    public int[] findClosedNumbers(int num) {
        int small = -1, big = -1;
        int count = 0;//记录1的个数
        int numTemp = num;
        //找较小值
        for (int i = 0; i < 30; i++){                  
            if ((num & (1 << i)) == 0 && (num & (1 << i + 1)) != 0) {
                //找到10，并互换位置
                numTemp -= 1 << (i + 1);
                numTemp += 1 << i;
                //将右边的1都移至高位
                for (int j = 0; j < count; j++){
                    numTemp += 1 << (i - j - 1);
                }
                small = numTemp;
                break;
            } 
            if ((num & (1 << i)) != 0){
                ++count;
            }  
            //将当前位置右侧都至0，便于最后根据1的个数向高位转移1的位置
            numTemp &= (~(1 << i));
        }
        
        numTemp = num;
        count = 0;
        //找较大值
         for (int i = 0; i < 30; i++){
            if ((num & (1 << i)) != 0 && (num & (1 << (i + 1))) == 0){
                //找到01，并互换位置
                numTemp += 1 << (i + 1);
                numTemp -= 1 << i;
                //将右边的1都移至低位
                for (int j = 0; j < count; j++){
                    numTemp += 1 << j;
                }
                big = numTemp;
                break;
            }   
            if ((num & (1 << i)) != 0){
                ++count;
            } 
            //将当前位置右侧都至0，便于最后根据1的个数向低位转移1的位置
            numTemp &= (~(1 << i));        
        }
        return new int[]{big, small};
    }
}