最接近的数

题目描述

有一个正整数，请找出其二进制表示中1的个数相同、且大小最接近的那两个数。(一个略大，一个略小)

给定正整数int x，请返回一个vector，代表所求的两个数（小的在前）。保证答案存在。
测试样例：

2

返回：[1,4]

思路：以给出的数为基础，先将给出的数的二进制中有几个1判断出来，然后再分别判别当前数左边右边的数是否二进制中的1也和当前数一样

代码如下：

public int[] getCloseNumber(int x) {
int[] ss =new int[2];
int num = getNum(x);
int left =x - 1;
int right = x + 1;
while(left >0){
if(num == getNum(left)){
break;
}
left--;
}
ss[0] = left;
while(true){
if(num == getNum(right)){
break;
}
right++;
}
ss[1] = right;
return ss;
}
public int getNum(int x) {
int count = 0;
while(x>0){
if((x&1)!=0){
count++;
}
x>>=1;
}
return count;
}