题目描述
有一个正整数,请找出其二进制表示中1的个数相同、且大小最接近的那两个数。(一个略大,一个略小)
给定正整数int x,请返回一个vector,代表所求的两个数(小的在前)。保证答案存在。
测试样例:
2
返回:[1,4]
class CloseNumber {
public:
vector<int> getCloseNumber(int x) {
// 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;
}
};