请编写程序交换一个数的二进制的奇数位和偶数位。（使用越少的指令越好）
给定一个int x，请返回交换后的数int。
例如，输入10，返回5
----------------------
    10-->5        // 十进制
1010-->0101  // 二进制

意思是：第1位和第2位交换，第3位和第4位交换，依次类推
----------------------

/*请编写程序交换一个数的二进制的奇数位和偶数位。（使用越少的指令越好）
// 给定一个int x，请返回交换后的数int。
// 例如，输入10，返回5
// ----------------------
//     10-->5        // 十进制
//1010-->0101  // 二进制
//
// 意思是：第1位和第2位交换，第3位和第4位交换，依次类推
*
* 分析：1.需要取出奇数位和偶数位
*     2.int型占4个字节的空间，给定值与(0b10101010101010101010101010101010)相与可得偶数位
*                             与(0b01010101010101010101010101010101)相与可得奇数位_
*     3.奇数位左移一位，偶数位右移一位，然后两者进行或运算，即可实现偶数位与奇数位的交换                     
*
*
        */
        public static void main(String[] args) {
               
                int x = 10;
               //获取偶数位并右移一位
                int a = (x&0b10101010101010101010101010101010)>>1;
               //获取奇数位并左移一位
                int b = (x&0b01010101010101010101010101010101)<<1;
                //两者进行或运算得到结果
                System.out.println(a|b);
               

        }

tianweidong 发表于 2015-9-19 16:45
/*请编写程序交换一个数的二进制的奇数位和偶数位。（使用越少的指令越好）
// 给定一个int x，请返回交换 ...

试了一下编译有问题，怎么解决呢？

好像是版本的问题，我这边运行没有问题

代码还有点小问题，首先，做不到int 类型返回或输出 保留高位非0数字前面的0，再有就是输入一个负数就...

1. package cn.itcast;
   
2. 
   
3. /*
   
4. * 请编写程序交换一个数的二进制的奇数位和偶数位。（使用越少的指令越好）
   
5. * 给定一个int x，请返回交换后的数int。
   
6. *
   
7. * 思路：
   
8. *         int --> String
   
9. *         String --> char[]
   
10. *         char[] --> String
    
11. *         String --> int
    
12. */
    
13. public class SwitchBinary {
    
14. 
    
15.         public static void main(String[] args) {
    
16.                 String string = Integer.toBinaryString(10);
    
17.                
    
18.                 char[] cs = string.toCharArray();
    
19.                
    
20.                 for (int i = cs.length - 1; i > 0; i -= 2) {
    
21.                         char temp = cs[i];
    
22.                         cs[i] = cs[i - 1];
    
23.                         cs[i - 1] = temp;
    
24.                 }
    
25.                
    
26.                 string = new String(cs);
    
27.                 System.out.println(string);
    
28.                
    
29. //                Integer integer = Integer.valueOf(string);
    
30. //                System.out.println(integer);
    
31. //                int i = Integer.parseInt(string);
    
32. //                System.out.println(i);
    
33. 
    
34.         }
    
35. 
    
36. }
    

复制代码

想问一下。。用异或表达式不可以吗？

Coolman 发表于 2015-9-19 19:29
代码还有点小问题，首先，做不到int 类型返回或输出 保留高位非0数字前面的0，再有就是输入一个负数就...

...

对你的代码进行了一些针对性的改动。我觉得，其中int类型返回使用Integer类里面的parseInt方法就可以解决，而如果输入是负数，我觉得其实还好，就怕输入的是正数，然后转成2进制的时候长度是奇数了，那么就有一个没法进行互换了。所以针对这点，我加了一个字符串长度的判断。

1. 
   
2. public class Test41 {
   
3.         public static void main(String[] args) {
   
4.                 // TODO Auto-generated method stub
   
5.                  String string = Integer.toBinaryString(10);
   
6.          
   
7.                  StringBuilder sb=new StringBuilder();
   
8.                  //判断字符串长度的奇偶性，如果是奇数，就在字符串前面添个零
   
9.                  if(string.length()%2!=0){
   
10.                          sb.append(0).append(string);
    
11.                          string=sb.toString();
    
12.                  }
    
13.          char[] cs = string.toCharArray();
    
14.          
    
15.          for (int i = cs.length - 1; i > 0; i -= 2) {
    
16.                  char temp = cs[i];
    
17.                  cs[i] = cs[i - 1];
    
18.                  cs[i - 1] = temp;
    
19.          }
    
20.          
    
21.          string = new String(cs);
    
22.          //将二进制的字符串形式转换成十进制
    
23.          int j=Integer.parseInt(string,2);
    
24.          System.out.println(j);
    
25.          
    
26.         }
    
27. }
    

复制代码

tianweidong 发表于 2015-9-19 17:41
好像是版本的问题，我这边运行没有问题

好吧，你的jdk版本是几多

水果牛牛 发表于 2015-9-19 23:10
对你的代码进行了一些针对性的改动。我觉得，其中int类型返回使用Integer类里面的parseInt方法就可以解决 ...

我理解错了，还以为要返回二进制序列呢，长度判断做的很好

Coolman 发表于 2015-9-20 20:15
我理解错了，还以为要返回二进制序列呢，长度判断做的很好

哈哈，互相学习互相学习

tianweidong 发表于 2015-9-19 15:31
/*请编写程序交换一个数的二进制的奇数位和偶数位。（使用越少的指令越好）
// 给定一个int x，请返回交换 ...

这个思路很牛逼。

没有来得及看懂，不过已经收藏了。