不引入第三个变量交换两个变量的值

最新推荐文章于 2022-12-28 22:44:34 发布

原创最新推荐文章于 2022-12-28 22:44:34 发布 · 2k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#交换变量

算法专栏收录该内容

23 篇文章

订阅专栏

本文介绍两种在编程中不使用额外变量进行数值交换的方法：算术运算和位运算。算术运算通过加减实现，而位运算则利用异或操作完成。这两种方法不仅展示了编程的灵活性，也为理解计算机底层原理提供了视角。

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

据我所知有两种办法：

1、算术运算：

        int a = 10; 
        int b = 12; 
        a = a+b; // a = 10+12 = 22
        b = a-b; //b = 22-12 = 10
        a = a - b; // a = 22-10 = 12 交换成功

2、位运算：

        int a = 10; 1010
        int b = 12; 1100
        a = a^b;    0110
        b = a^b;    1010  // b = 10
        a = a^b;    1100  // a = 12   交换完成

还有一种应该可以是交换地址，如果还有别的方法欢迎大家留言补充。