长生的梦呓


  • 归档
  • 算法
  • 基础
  • 关于

  • 分类
  • 日志
  • Servlet
  • Archive
  • 数据结构
  • IO 流

  • 标签
  • 友链
  • MyBatis
  • About
  • Spring 5
  • Java SE
  • Java EE
  • Algorithms
  • 新特性
  • 位运算技巧

  • 搜索
内网穿透 项目实战 数据库 MySQL 安卓踩坑 开发工具 设计模式 Enum 枚举 Linux MyBatis-plus JSON IDEA Transactions AOP IO 流 DP IoC 与 DI 位运算技巧 工具类 学习技巧 Git JDK 排序 Spring Boot Spring MVC Spring Framework MyBatis Log4J Regex Jsoup JDBC 数据结构 递推 递归 算法 Servlet与JSP 小难 中等 简单

【位运算技巧】与运算符(3)将整数的二进制奇偶位互换

发表于 2020-04-03 | 1 | 阅读次数 299

一、题目

将整数的二进制奇偶位互换。

例如将9(1001)互换变成6(0110)。9的第1,2位10互换变成01,第3,4位01互换变成10。

二、题解

1.奇巧淫技

二进制从右往左数,先将偶数个数的二进制位选都出来,再将奇数个数的二进制位都选出来,
然后偶数位右移一位(右移一位到奇数位),奇数位左移一位(左移一位到偶数位上)。完成数字的交换。

例如,从右往左数,先将9(1001)偶数位选出来:1000,再将9(1001)奇数位选出来:0001
将偶数位左移一位,将奇数位右移一位,完成交换。

    public static int solution(int num) {
        int even = num & 0xaaaaaaaa; // num和1010 1010 1010……取出偶数位
        int odd = num & 0x55555555; // num和0101 0101 0101……取出奇数位
        return (even >> 1) | (odd << 1);
        // return (even >> 1) ^ (odd << 1); // 同上
    }

2.其他解法

将数字转成二进制再转成字符数组,然后拼接起来,最后将拼接拼接起来的二进制转回10进制

    public static int solution2(int num) {
        char[] chars = Integer.toBinaryString(num).toCharArray();
        String binary = "";
        for (int i = 0; i < chars.length; i+=2) {
            binary = binary + chars[i+1] + chars[i];
        }
        return Integer.valueOf(binary, 2);
    }

参考

将整数的奇偶位互换(位运算):https://blog.csdn.net/weixin_42069140/article/details/89365707

  • 本文作者: 长生的梦呓
  • 本文链接: https://shengjava.com/archives/位运算技巧与运算符3将整数的二进制奇偶位互换
  • 版权声明: 本博客所有文章除特别声明外,均采用CC BY-NC-SA 3.0 许可协议。转载请注明出处!
# 内网穿透 # 项目实战 # 数据库 # MySQL # 安卓踩坑 # 开发工具 # 设计模式 # Enum # 枚举 # Linux # MyBatis-plus # JSON # IDEA # Transactions # AOP # IO 流 # DP # IoC 与 DI # 位运算技巧 # 工具类 # 学习技巧 # Git # JDK # 排序 # Spring Boot # Spring MVC # Spring Framework # MyBatis # Log4J # Regex # Jsoup # JDBC # 数据结构 # 递推 # 递归 # 算法 # Servlet与JSP # 小难 # 中等 # 简单
【位运算技巧】与运算符(2)判断某数二进制位上是1还是0
【位运算技巧】与运算符(4)二进制中1的个数
  • 文章目录
  • 站点概览
长生的梦呓

长生的梦呓

110 日志
39 分类
40 标签
RSS
E-mail CSDN
Creative Commons
Links
  • CSDN 地址
  • waltz26
  • Ryan Wang's Blog
  • JohnNiang's Blog
  • 廖雪峰
  • 菜鸟教程
© 2021 长生的梦呓
浙ICP备20005262号-1