题目：
输入：整数A
输出：整数B
条件：A和B的二进制1的个数相同，且A和B之间的距离|A-B|最小。
思路：
题目没有说明整数类型，这里认为是带符号的整数，即区分正负数。
根据题意，A和B的二进制1的个数相同，且要求距离最小，那么A和B的差别就在于相邻的bit位，如1100和1010，0011和0101等。
当A的最后一位（低位）为0，则找到最后（右边）一位1，然后将该1与左边的0交换，即得到B；如1100和1010
当A的最后一位（低位）为1，则找到最后（右边）一位0，然后将该0与右边的1交换，即得到B。如0011和0101
注意：
考虑边界条件：（计算机所有的数都是以补码的形式存在）
- 二进制数全为0：即0，返回0；
- 二进制数全为1：即-1，返回-1；
- 正数除了符号位0，其他均为1，即该类型能表示的最大正整数，将符号位0跟最低位（右边）的1交换，结果为-2；
如：+127的二进制补码表示为0111 1111，按上述规则交换之后，为1111 1110，补码转为原码（负整数：符号位不变，取反+1），即1000 0010，就是-2。
- 负数除了符号位1，其他均为0，即该类型能表示的最大负整数，同样将符号位1跟最低位（右边）的0交换，结果为1；
如：-128的二进制补码表示为1000 0000，按上述规则交换之后，为0000 0001，补码转为原码（正整数：补码和原码一样），即0000 0001,就是1。
写代码时需注意：
1、二进制补码的移位：左移时，正负数都是低位补0；右移时，正数高位补0，负数高位补1；
2、正负数的二进制补码表示以及相互转换；
代码：
#include <iostream>
#include <math.h>using namespace std;int sameSumOfOne(int a){if(a==0)return 0;int b=0;int pos=0;int bit_num=sizeof(int)*8;if((a&1)==0){while((a&(1<<pos))==0 &&(pos<bit_num))pos++;//cout<<"0_pos="<<pos<<endl;if(pos==bit_num)return a;if(pos==bit_num-1)return 1;b=a-(1<<pos)+(1<<(pos-1));}else{while((a&(1<<pos))&&(pos<bit_num))pos++;//cout<<"1_pos="<<pos<<endl;// all bit is 1if(pos==bit_num)return a;if(pos==bit_num-1)return -2;b=a-(1<<(pos-1))+(1<<pos);}return b;
}int main()
{int maximum=(int)((unsigned int)-1 >> 1U);int minimum=(int)~((unsigned int)-1 >> 1U);int a[]={0,1,2,3,4,5,6,7,8,9,10,maximum,minimum,-1,-2};int n=sizeof(a)/sizeof(a[0]);for(int i=0;i<n;i++)cout<<a[i]<<" "<<sameSumOfOne(a[i])<<endl;cout<<endl;return 0;
}运行结果：
)
)
