不用中间变量交换A和B的值

public class SwapAB {
public static void main(String[] args) {
// 两种值交换的方式,用中间变量空间复杂度高于不用中间变量,但时间复杂度要低于不用中间变量.

// 常规写两个值的交换
int a = 100;
int b = 200;
System.out.println("初始值 a=100 b=200");
// 中间变量
int c;

// 复制给中间变量,临时存
            c = a;
// 把b的值赋给a.
            a = b;
// 把c中存的a的初始值赋给,至此完成了常规的值交换
            b = c;
System.out.println("a = " + a + ", b = " + b);
// 不用中间变量的写法
            a = a + b;
            b = a - b;
            a = a - b;

System.out.println("a = " + a + ", b = " + b);

// 第二种不用中间变量,换运算,效率比加法高点
            a = a ^ b;
            b = a ^ b;
            a = a ^ b;

System.out.println("a = " + a + ", b = " + b);

}
}

转载于:https://www.cnblogs.com/linchaohao/p/4837344.html

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值