如何不用临时变量和指针来交换两个数字

原创于 2020-05-01 21:26:41 发布 · 401 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #python #数据结构 #leetcode #算法

面试题专栏收录该内容

12 篇文章

订阅专栏

本文探讨了如何在Java和Python中不借助临时变量或指针实现两个数字的交换。通过位操作，我们可以巧妙地达到交换的目的，这对于解决LeetCode等平台上的算法问题尤其有用。理解这种技巧有助于深化对数据结构和算法的理解。

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

#include <iostream>
using namespace  std;
int main()
{
    int a=10;
    int b=20;
    //第一种方法
    a^=b^=a^=b;
    //第一种方法相当于
    a=a^b;
    b=b^a;
    a=a^b;

    //第二种方法
    a=a+b;
    b=a-b;
    a=a-b;

    cout<<a<<" "<<b<<endl;
}```