交换两个数 a和b,不使用任何中间变量

最新推荐文章于 2023-12-15 19:19:12 发布
最新推荐文章于 2023-12-15 19:19:12 发布
阅读量500 收藏
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/thankyou0/article/details/45031735
版权

方法一：

a=a+b;

b=a-b;

a=a-b;

这种方法的缺点是如果两个数较大，则有可能溢出。

方法二：

a=a^b;

b=a^b;

a=a^b;

这种方法不用担心越界问题，很好。

thankyou0
关注
不用中间变量交换a和b的值
欢金子的博客
09-21 3629
定理：如果 a ^ b = c，则 a ^ c = b，b ^ c = a； a ^ b = [(~a) & b] | [(~b) & a] 异或真值表 a b 结果 1 1 0 0 0 0 1 0 1 0 1 1 总结：相同为 0 ；不同为 1。 例子： 若 a = 5，b = 6，用4位二进制来表示 a 和 b；
不使用中间变量交换变量a、b变量
。。。。
05-25 3198
这是一道经典题目，很基础，但是经常考。题目描述：不用任何变量交换a、b两个变量。分析：交换两个变量的问题在c语言入门书籍中都有所涉及。在讲解c语言的函数的时候老师都会告诉我们，实参和形参的问题，下面的函数是不能完成交换两个变量的：void swap(int a,int b){int temp;temp=a;a=b;b=temp;}大家都懂，就不用多说，用
Java不使用中间变量交换两个数
12-22
在程序中实现交换两个数的功能并不复杂，但如果不使用中间变量，需要动一下脑筋。在本文介绍了两个方法（其实原理都是一个）。其基本原理是数的中和。也是说，通过某种运算（二元运算）将a和b两个数变成一个数，并保存在其中一个变量中。然后再通过同 样的运算符将a或b中和掉。这样实际上是利用了a或 b本身作为了中间变量。 　　先看第一个算法。 static　class　Num { int　a; int　b; } public　static　void　swap1(Num　num) { num.a　=　num.a　+　num.b; num.b　=　num.a　-　num.b; num.a
不用中间变量，交换a、b值
anshi5303的博客
05-19 415
如果要交换a、b之间的值，一般的做法是： tmp=a;a=b;b=tmp;这种方法不得不使用一个临时变量。 从网上学来一个方法，可以不用使用临时变量： a^=b^=a^=b; 这样计算之后，就可以交换a、b值 证明： 首先：^ 是 位运算 的一种： 异或 运算 1^1=0; 0^0=0; 1^0=1; 0^1=1; 将a、b用二进制表示为： a=An-...
不用中间变量，交换a和b的值
qq_18891081的博客
10-13 423
a = a + b; b = a - b; a = a - b;
不用中间变量交换A和B的值
weixin_30569001的博客
09-25 281
public class SwapAB { public static void main(String[] args) { // 两种值交换的方式,用中间变量空间复杂度高于不用中间变量,但时间复杂度要低于不用中间变量. // 常规写两个值的交换 int a = 100; int b = 200; System.out.println("初始值 a=100 b=200"); //...
不使用中间变量，交换int型的 a, b两个变量的值。
12-10
异或操作具有交换律，即`a ^ b ^ b`等于`a`，因此可以用来交换两个整数的值。此方法仅适用于整数类型，因为位操作不适用于所有数据类型。 3. 数组交换（by cloudgamer） ```javascript var a = 33, b = 44; a = [a,...
一种不需要中间变量交换两个变量内容的方法
08-03
标题中的“一种不需要中间变量交换两个变量内容的方法”是指在编程中实现两个变量值互换的一种技巧，通常在C语言或其他编程语言中，我们会使用一个额外的中间变量来完成这个任务。然而，描述中提到的朋友分享的方法...
C++面试题之数a、b的值互换（不使用中间变量）
09-02
本题探讨了三种在C++中不使用额外变量交换两个整数a和b的方法：使用加减运算、位运算（异或操作）以及一种不常见的方法。下面我们将详细解释这三种方法。 1. **使用中间变量交换数据**（不满足题目要求） 这是最...
不用中间变量交换a 和b的值
weixin_30287169的博客
03-02 118
// 不用中间变量的写法 ，假如 a=13, b=8; a=a+b =21; //此时 a=21; b=8; b=a-b=13; //此时a=21; b=13; a=a-b=8; //相当于 a=21-13=8; // 第二种不用中间变量,换运算,效率比加法高点 a = a ^ b; b = a ^ b; ...
不用中间变量交换a和b的值？
weixin_30340819的博客
07-16 133
a = 5 b = 6 a = a+b b = a-b a = a-b print(a,b) a = 5 b = 6 a = a^b b = b^a a = a^b print(a,b) a = 5 b = 6 a,b = b,a print(a,b) 输出 (6, 5) (6, 5) (6, 5) ...
不用中间变量，a和b怎样互换？
shanchangyi的博客
06-29 670
1、加减法：该方法可以交换整型和浮点型数值的变量，但在处理浮点型的时候有可能出现精度的损失 a = a + b; b = a - b; a = a - b; 2、异或法：可以完成对整型变量的交换，对于浮点型变量它无法完成交换。 a = a^b; b = a^b; a = a^b; 3、乘除法：可以处理整型和浮点型变量，但在处理浮点型变量时也存在精度损
a=1,b=2,不用中间变量交换 a 和 b 的值？
gf520it的博客
11-05 4031
方法一： a = a+b -->1+2=3 b = a-b—>3-2=1=b a = a-b---->3-1=2=a 方法二： a = a^b —>001 010 011>3 b =b^a —>010 011 001>1 a = a^b—>011 001 010>2 方法三： a,b = b,a —>1,2=2,1 ...
不使用中间变量，交换int型的 a, b两个变量的值
huanyq2008的专栏
02-22 232
(function(){ var a = 10, b = 2; a = a + b; b = a - b; a = a - b; alert(a+" "+b); })(); (function(){ var a = 10,b=2; a = a^b; b = b^a; a = a ^b; alert(a+" "+...
将整数a、b的值进行交换并且不使用任何中间变量（java）
Commander_Byw的博客
08-23 644
将整数a、b的值进行交换并且不使用任何中间变量（java）
不使用中间变量交换a和b的值
roden的专栏
11-14 1625
 经常看到这个问题，那就是不使用中间变量改变a和b的值，一般来说可以这样写       a=a+b;                  //将a和b的和赋值给a       b=a-b;                     //b＝a原来的值       a=a-b;                  //a得到b原来的值还可以使用一条语句就完成这个功能：a=(a+b)-(b=
【面试】不使用中间变量，交换两个变量a和b的值
最新发布
m0_54110321的博客
12-15 899
典型的送人头的题目，通常交换两个变量需要借助一个中间变量，如果不允许使用中间变量，在其他编程语言中可以使用异或运算的方式来实现交换两个变量的值，但是Python中有更为简单明了的做法。
不使用中间变量交换两变量a、b的值 （Java）
花开淡墨Cc的博客
09-15 2058
不使用中间变量交换两变量（异或运算）一、异或XOR二、使用异或运算(^)交换变量 一、异或XOR 异或运算符（^）是指： 参与运算的两个值，如果两个相应位相同，则结果为0，否则为1。即：0^0=0， 1^0=1， 0^1=1， 1^1=0 例如：(1011)2 ^ (1001)2 = (0010)2 异或运算也是一种简单的加密算法。 例如： 原文：100101 密钥：101110 对原文加密即用 原文与密钥异或运算可得到密文 原文^密钥=密文：001011 对密文解密即用 密文与密钥异或运算可得
不使用中间变量用栈交换两个变量的值
03-27
假设要交换的两个变量是a和b，则可以使用以下代码： ``` a = a ^ b; b = a ^ b; a = a ^ b; ``` 这里使用了异或运算符，可以将两个变量的值进行交换，而不需要中间变量。具体解释如下： 1. a = a ^ b：将a和b的值...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值