最接近的數

• 有一個正整數，請找出其二進制表示中1的個數相同、且大小最接近的那兩個數。(一個略大，一個略小) 給定正整數int x，請返回一個vector，表明所求的兩個數（小的在前）。保證答案存在。 測試樣例： 2

• 返回：[1,4]

• 根據《程序員面試金典》上的位算數解法寫的。 c01是拖尾0的個數，c01是拖尾0左方全爲1的位的個數。p位除了拖尾0以外最最右邊的0的位，p=c01+c11。x後一個數求取： 1.將位p置1； 2.將位0到p位清零； 3.將位0到c11-1位置1.

c1爲拖尾1的個數，c0位拖尾1右方全爲0的位的個數，p=c0+c1.則x前面一個數的求取步驟：

1. 將p位清零。
2. 將位p右邊全部的位置1.
3. 將位0到位c0-1清零。 具體到位上怎麼操做，能夠翻來數或下電子版來看看。我只是提供途徑，公式很差打出來。

#include <vector>
classCloseNumber {
public:
    vector<int> getCloseNumber(intx) {
        // write code here
     vector <int> result;
     int c01=0;//拖尾0的個數
     int c11=0;//拖尾0左方全爲1的個數
      
     int c1=0;//拖尾1的個數
     int c0=0;//拖尾1左方全爲0的位個數
     int c = x,d=x;//臨時變量
//分別求取
     while(((c & 1) == 0) && (c!=0)){
         c01 ++;
         c >>= 1;
     }
     while((c & 1)==1){
         c11 ++;
         c >>= 1;
     }
     while((d & 1)==1){
         c1 ++;
         d >>= 1;
     }
     while(((d & 1) == 0) && (d!=0)){
         c0 ++;
         d >>= 1;
     }
    
  
     result.push_back((x - (1<<(c1))-(1<<(c0-1)) +1));
     result.push_back((x + (1<<(c11-1)) + (1<<c01) -1));
     return result;
            }
};