不使用第三个变量完成两个整数的交换

不使用第三个变量完成两个整数的交换,这个面试题大概大家都碰到过。如下是java中的代码:

Java代码
public class Person {    

public static void main(String[] args) {
//利用加减法
int a = 10, b = 5;
a = a + b;
b = a - b;
a = a - b;

System.out.println("a=" + a + "\nb=" + b);
}
}

还有另外一种方法,且效率更快:



Java代码
public class Person {    

public static void main(String[] args) {
//利用一个数异或本身等于0和异或运算符合交换率
int a = 10, b = 5;
a = a ^ b;
b = a ^ b;
a = a ^ b;

System.out.println("a=" + a + "\nb=" + b);
}
}



当然以上两种的算法对应js中也支持,如下:



Js代码
var a = 11,b = 22;    
a = a + b;
b = a - b;
a = a - b;

console.log(a+'\n'+b)



Js代码
var a = 11,b = 22;    
a = a ^ b;
b = a ^ b;
a = a ^ b;

console.log(a+'\n'+b)

但如果两个变量是对象类型,java(强类型)貌似无能为力了。js却可以,实现方式还不少,如下:



Js代码
var a = {name:'jack'},b = {name:'tom'};    
a = [a,b];
b = a[0];
a = a[1];

console.log(a.name+'\n'+b.name)

或者



Js代码
var a = {name:'jack'},b = {name:'tom'};    
a = {a:a,b:b};
b = a.a;
a = a.b;

console.log(a.name+'\n'+b.name)



正是利用js动态类型(弱类型)系统及对象/数组直接量特性。其它强类型则不可以,编译器会提示类型转换错误。

int x = 10; 
int y = 20;
x = y+0*(y=x);

这个方法比较好
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
### 回答1: 使用两个变量交换值的方法有很多种,这里介绍两种方法: 1. 使用加法和减法: ``` a = a + b; b = a - b; a = a - b; ``` 2. 使用位运算: ``` a = a ^ b; b = a ^ b; a = a ^ b; ``` 请注意,如果你的变量是一个非整数,请使用第一种方法。 ### 回答2: 在不使用第三个变量的情况下交换两个变量的值,可以通过数学运算和位运算来实现。 1. 使用数学运算:假设有两个变量a和b,初始值分别为a0和b0。交换它们的值的思路是将a的值赋给b,再将b的值赋给a。 a = a + b b = a - b a = a - b 通过数学运算,a和b的值被成功交换。 2. 使用位运算:假设有两个变量a和b,初始值分别为a0和b0。交换它们的值的思路是将a与b进行异或操作两次,即(a^b)^b,这样就可以得到a的值。然后再通过a与b进行异或操作,即(a^b)^a,得到b的值。 a = a ^ b b = (a ^ b) ^ b a = (a ^ b) ^ a 通过位运算,a和b的值成功地交换了。 这种交换值的方法不需要使用额外的存储空间,且适用于多种数据类型,但需要注意的是,在使用位运算时,需要确保a和b的类型是相同的。 ### 回答3: 在不使用第三个变量的情况下,可以通过数学运算来交换两个变量的值。 假设有两个变量a和b,初始值分别为a0和b0。要交换两个变量的值,可以按照以下步骤进行操作: 1. 将变量a的值与变量b相加并赋值给变量a:a = a + b 此时,变量a的值为a0 + b0。 2. 将原始变量a的值与变量b的初始值b0相减,并赋值给变量b:b = a - b0 此时,变量b的值为a0 + b0 - b0,即为原始变量a的值。 3. 将原始变量b的初始值b0赋值给变量a:a = b0 此时,变量a的值为原始变量b的值。 通过以上步骤,变量a和变量b的值已经交换完成。这是因为在计算过程中,变量a的值已经累加了变量b的值,所以在第三步将原始的变量b的初始值赋给变量a时,相当于将原始的变量b的值赋给了变量a,而变量b则获得了变量a的原始值。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值