交换两个整型变量其实并不需要第三者

本文介绍了一种不借助额外变量实现两个整型变量值交换的方法,此方法避免了传统方式带来的内存开销,但仅适用于整型变量。

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

在编程中,经常容易遇到交换两个变量的情况,比如实现“找出两个整型变量m,n的最小公倍数和最大公约数”的算法时,一般的算法开始找出两个数中最大的数然后进行交换给m,最小的数交换给n,然后实现运算。在交换的过程中一般都是如下这样的代码:
public void swap(int m.int n)
{
int temp;
temp=m;
m=n;
n=temp;
}

这种办法最常见,因为比较简单,但是在软件调优的情况下,这种办法创建了一个中间变量,增加了系统的内存占用,那么有没有其他的办法能够使不需要定义中间变量就可以交换两个数呢?有的,来看如下代码:

public void swap2(int m,int n)
{
    m=m+n;
    n=m-n;
    m=m-n;
}

这样下来我们看到,代码片中并没有定义中间变量,最终结果我们还是交换了这两个整型变量。不过这样的办法只适用于整型变量之间的交换,在浮点型数据中不能使用这种办法, 因为浮点数的四则运算有误差

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值