欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

配对交换Java版(力扣)

程序员文章站 2022-06-21 13:38:10
配对交换配对交换。编写程序,交换某个整数的奇数位和偶数位,尽量使用较少的指令(也就是说,位0与位1交换,位2与位3交换,以此类推)。示例1:输入:num = 2(或者0b10)输出 1 (或者 0b01)示例2:输入:num = 3输出:3提示:num的范围在[0, 2^30 - 1]之间,不会发生整数溢出。题意:就是将一个数的二进制数的奇数位和偶数位交换,也就是相当于将奇数位左移,偶数位右移。思路:我们可以分别取出这个数的奇数位和偶数位,然后将奇数位左移,偶数位右移,然后再将移动后的...

配对交换

配对交换。编写程序,交换某个整数的奇数位和偶数位,尽量使用较少的指令(也就是说,位0与位1交换,位2与位3交换,以此类推)。

示例1:
输入:num = 2(或者0b10)
输出 1 (或者 0b01)

示例2:
输入:num = 3
输出:3

提示:
num的范围在[0, 2^30 - 1]之间,不会发生整数溢出。

题意:就是将一个数的二进制数的奇数位和偶数位交换,也就是相当于将奇数位左移,偶数位右移。

思路:我们可以分别取出这个数的奇数位和偶数位,然后将奇数位左移,偶数位右移,然后再将移动后的奇数位和偶数位进行或运算即可得到结果。

代码:

class Solution {
    public int exchangeBits(int num) {
        // 奇数
        int odd = num & 0x55555555; // 0x55555555 = 0b0101_0101_0101_0101_0101_0101_0101_0101

        //偶数
        int even = num & 0xaaaaaaaa; // 0xaaaaaaaa = 0b1010_1010_1010_1010_1010_1010_1010_1010

        odd <<= 1;
        even >>=1;
        
        return odd | even;
    }
}

完整代码(含测试样例):

package com.Keafmd.day0106;

/**
 * Keafmd
 *
 * @ClassName: Exchange
 * @Description: 配对交换 https://leetcode-cn.com/problems/exchange-lcci/
 * @author: 牛哄哄的柯南
 * @date: 2021-01-06 19:21
 */
public class Exchange {
    public static void main(String[] args) {
        Solution solution = new Solution();
        int num = 1;
        num = solution.exchangeBits(num);
        System.out.println(num);

    }
}
class Solution {
    public int exchangeBits(int num) {
        // 奇数
        int odd = num & 0x55555555; // 0x55555555 = 0b0101_0101_0101_0101_0101_0101_0101_0101

        //偶数
        int even = num & 0xaaaaaaaa; // 0xaaaaaaaa = 0b1010_1010_1010_1010_1010_1010_1010_1010

        odd <<= 1;
        even >>=1;

        return odd | even;
    }
}

输出结果:

2

Process finished with exit code 0

 
看完如果对你有帮助,感谢点赞支持!
如果你是电脑端,看到右下角的 “一键三连” 了吗,没错点它[哈哈]

配对交换Java版(力扣)
加油!

共同努力!

Keafmd

本文地址:https://blog.csdn.net/weixin_43883917/article/details/112295691