程序员面试金典——17.1无缓存交换

最新推荐文章于 2020-04-22 22:46:41 发布

Allenlzcoder

最新推荐文章于 2020-04-22 22:46:41 发布

阅读量255

点赞数

CC 4.0 BY-SA版权

分类专栏：程序员面试金典题目笔记文章标签：程序员面试金典无缓存交换

本文链接：https://blog.csdn.net/Allenlzcoder/article/details/80105219

程序员面试金典题目笔记专栏收录该内容

79 篇文章

订阅专栏

本文介绍了一种无缓存的变量交换算法，通过使用异或运算实现两个变量值的互换，避免了额外缓存空间的使用。该算法适用于内存资源紧张的环境，对于理解位操作和算法优化具有一定的参考价值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

程序员面试金典——17.1无缓存交换

主要是利用异或性质~
程序员面试金典——17.1无缓存交换

class Exchange {
public:
    vector<int> exchangeAB(vector<int> AB) {
        // write code here
        if(AB.size() <= 1)
            return AB;
        else {
            AB[0] = AB[0]^AB[1];
            AB[1] = AB[0]^AB[1]; //A[1] = A[0]
            AB[0] = AB[0]^AB[1];
        }
        return AB;
    }
};