Leetcode--交换数字

From:https://leetcode-cn.com/problems/swap-numbers-lcci/ 

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

示例:

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

numbers.length == 2

思路

使用异或的特性来解这道题;

因为异或有:a^ a= 0和 a^ 0= a的特性,

所以可以用来实现两个数的交换

class Solution {
public:
    vector swapNumbers(vector& numbers) {

        numbers[0]= numbers[0]^ numbers[1];
        numbers[1]= numbers[0]^ numbers[1];
        numbers[0]= numbers[0]^ numbers[1];
        return numbers;
    }
};

 

你可能感兴趣的:(leetcode)