练习第二天

最新推荐文章于 2024-09-16 15:57:04 发布

土豆土豆丝儿

最新推荐文章于 2024-09-16 15:57:04 发布

阅读量246

点赞数 5

分类专栏：练习文章标签：算法 c++

本文链接：https://blog.csdn.net/2301_77738375/article/details/140139483

版权

练习专栏收录该内容

4 篇文章 0 订阅

订阅专栏

class Solution {
public:
    vector<int> swapNumbers(vector<int>& numbers) {
        numbers[0] = numbers[0] ^ numbers[1];
        numbers[1] = numbers[0] ^ numbers[1];
        numbers[0] = numbers[0] ^ numbers[1];
        return numbers;
    }
};

^ 异或运算，用到了异或的自反性 A ^ B ^ B = A ；异或还具有：交换律 A ^ B = B ^ A ，结合律( A ^ B ) ^ C = A ^ ( B ^ C )

A ^ A = 0

A ^ B = 1 (A!=B)

R ^ 0 = R

首先传入的一个vector容器里具有两个值 numbers [ 0 ] 和 numbers [ 1 ] ，为了交换两者位置且不用临时变量，将number [ 0 ] 与 numbers [ 1 ]分别记为a、b。首先将a与b异或并赋值给a，再将经过改变的a（已经变成 a ^ b）与 b再进行异或并赋值给b，根据自反性此时的b就成了a (a ^ b ^ b = a)；最后再将a（即 a ^ b）与 b （即a ^ b ^ b = a）异或得到了b（a ^ b ^ a = b ）。（学了一手）

有关异或的练习：LeetCode 260：只出现一次的数字Ⅲ