面试题 05.04. 下一个数

class Solution {
public:
    vector<int> findClosedNumbers(int num) {
        bitset<32> smaller(num);//初始化bitset对象
        bitset<32> bigger(num);
        int s=-1;
        for(int i=1;i<31;i++){//bigger要保证正数，最高符号位保证为0，最大正数为2147483647，2进制31个1，i只能到第30位，如果写 i<32 会出现上溢，结果报错如下： 2147483647 输出： [-1073741825,-1] 预期结果： [-1,-1]
            if(smaller[i]==1&&smaller[i-1]==0){
                smaller.flip(i);//该位取反
                smaller.flip(i-1);
                for(int left=0,right=i-2;left<right;){
                    while(left<right&&smaller[left]==0)left++;
                    while(left<right&&smaller[right]==1)right--;
                    smaller.flip(left);
                    smaller.flip(right);
                }
                s=(int)smaller.to_ulong();//输出无符号整数
                break;
            }
        }
        int b=-1;
        for(int i=1;i<31;i++){
            if(bigger[i]==0&&bigger[i-1]==1){
                bigger.flip(i);
                bigger.flip(i-1);
                for(int left=0,right=i-2;left<right;){
                    while(left<right&&bigger[left]==1)left++;
                    while(left<right&&bigger[right]==0)right--;
                    bigger.flip(left);
                    bigger.flip(right);
                }
                b=(int)bigger.to_ulong();
                break;
            }
        }
        return{b,s};
    }
};