面试题 16.01. 交换数字-----位运算

题目表述

编写一个函数,不用临时变量,直接交换numbers = [a, b]中a与b的值。

示例:
输入: numbers = [1,2]
输出: [2,1]

位运算

  • nums[0]存放两数异或的结果

  • nums[1]1位置数异或两次为0,故只剩0位置数

  • nums[0]0位置数异或两次为0,故只剩1位置数

class Solution {
    public int[] swapNumbers(int[] numbers) {
        numbers[0] = numbers[0] ^ numbers[1];
        numbers[1] = numbers[0] ^ numbers[1];
        numbers[0] = numbers[1] ^ numbers[0];
        return numbers;
    }
}
posted @ 2022-06-21 09:53  YoungerWb  阅读(27)  评论(0编辑  收藏  举报