黑马程序员技术交流社区

标题: 交换二进制的奇偶位 [打印本页]
作者: orgcheng    时间: 2015-9-19 15:31
标题: 交换二进制的奇偶位
请编写程序交换一个数的二进制的奇数位和偶数位。（使用越少的指令越好）
给定一个int x，请返回交换后的数int。
例如，输入10，返回5
----------------------
    10-->5        // 十进制
1010-->0101  // 二进制

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

作者: tianweidong    时间: 2015-9-19 15:31
/*请编写程序交换一个数的二进制的奇数位和偶数位。（使用越少的指令越好）
// 给定一个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);
               

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

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




作者: tianweidong    时间: 2015-9-19 17:41
本帖最后由 tianweidong 于 2015-9-19 17:45 编辑

好像是版本的问题，我这边运行没有问题
作者: Coolman    时间: 2015-9-19 19:29
代码还有点小问题，首先，做不到int 类型返回或输出 保留高位非0数字前面的0，再有就是输入一个负数就...
  1. package cn.itcast;

  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 {

  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);

  34.         }

  36. }
复制代码



作者: 年强    时间: 2015-9-19 21:52
想问一下。。用异或表达式不可以吗？
作者: 水果牛牛    时间: 2015-9-19 23:10
Coolman 发表于 2015-9-19 19:29
代码还有点小问题，首先，做不到int 类型返回或输出 保留高位非0数字前面的0，再有就是输入一个负数就...

...

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

  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. }
复制代码
作者: 水果牛牛    时间: 2015-9-19 23:15
tianweidong 发表于 2015-9-19 17:41
好像是版本的问题，我这边运行没有问题

好吧，你的jdk版本是几多
作者: Coolman    时间: 2015-9-20 20:15
水果牛牛 发表于 2015-9-19 23:10
对你的代码进行了一些针对性的改动。我觉得，其中int类型返回使用Integer类里面的parseInt方法就可以解决 ...

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

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

这个思路很牛逼。
作者: shike951128    时间: 2015-10-12 10:13
没有来得及看懂，不过已经收藏了。



欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2