题目：

输入：整数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 
     
      #include 
      
       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<
      
     

运行结果：