蓝桥杯刷题-将整数的奇偶位互换

最新推荐文章于 2025-05-22 13:11:36 发布

zhou_hao_yan

最新推荐文章于 2025-05-22 13:11:36 发布

阅读量1.4k

点赞数

分类专栏：蓝桥杯文章标签：蓝桥杯职场和发展 leetcode

本文链接：https://blog.youkuaiyun.com/zhou_hao_yan/article/details/122630174

版权

蓝桥杯专栏收录该内容

14 篇文章

订阅专栏

本文介绍了一种通过位操作实现整数奇数位与偶数位互换的方法。利用位运算符与特定的掩码，可以高效地实现这一转换。文章提供了完整的Java代码示例，展示了如何通过按位与运算提取奇偶位并重新组合。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

直接上图片

时候上代码

package changer.day01;

/**
 * 将整数的奇偶位互换
 *
 */
public class _02_3将整数的奇偶位互换 {

    public static void main(String[] args) {
        int a = 9;
        int b = m(a);

        System.out.println(b);
    }
    private static int m(int i){
        int ou = i & 0xaaaaaaaa;  //和1010 1010 1010 ....做与运算取出偶数位
        int ji = i & 0x55555555;  //和0101 0101 0101 ....做与运算取出奇数位
        return (ou >> 1) ^ (ji << 1);  //链接起来
    }
}