题解《算法零基础100讲》(第16讲) 变量交换算法（java版）

Posted 2021-12-08 敲代码的xiaolang

😁算法小白欢迎加入此社区：https://bbs.csdn.net/forums/hero?category=0
由英雄大佬带领的抱团学算法队伍，从0开始，期待你的加入🥳

本博文是对此文章习题所作的题解，如有不足，请多指教：https://blog.csdn.net/WhereIsHeroFrom/article/details/121155355

今日题解：
第一题：https://leetcode-cn.com/problems/swap-numbers-lcci/

class Solution {
    public int[] swapNumbers(int[] numbers) {
        numbers[0] = numbers[0] ^ numbers[1];
        numbers[1] = numbers[0] ^ numbers[1];
        numbers[0] = numbers[0] ^ numbers[1];
        return numbers;
    }
}

第二题：https://leetcode-cn.com/problems/exchange-lcci/

直接看下面的图，很好理解：

class Solution {
    public int exchangeBits(int num) {
        int even = num&(0xaaaaaaaa);/*a=1010，所以这里就是许多101010101010.... */
        int odd = num&(0x55555555);/*5是0101，所以这里是010101010101.... */
        return (even>>1)+(odd<<1);/*相加 */
    }
}

有问题欢迎留言，欢迎加入“万人千题”社区，在这里一起努力。