被问到的面试题答案。不用临时变量交换2个变量的值。
来源:互联网 发布:淘宝onlyanna罗晓颖 编辑:程序博客网 时间:2024/06/05 13:21
1.算术运算法:
a = b - a;
b = b - a;
a = a + b;
简单吧,但是打死我都想不到还可以这样交换。第一步,求出两个数的差,第二步减掉这个差,第三步再把这个差加上。小学生都会的加减法。
2.指针运算法:
指针运算在本质上也是用了第一种方法,只不过它是通过对变量地址的运算求得两变量地址之间的差,然后对地址进行加减以达到交换的目的。
3.位运算法:
用位运算更简单,只需要3次异或就可以了
a = a^b
b = a^b
a = a^b
很神奇吧,这个算法利用的一个数同另一个数做两次异或后还等于它的原值的特性,把第一个式子a = a^b代入第二个式子,可以得到b = a^b^b = a,再把第一个式子跟第二个式子代入第三个式子,得到a = (a^b)^(a^b^b) = b.
完成交换。
a = b - a;
b = b - a;
a = a + b;
简单吧,但是打死我都想不到还可以这样交换。第一步,求出两个数的差,第二步减掉这个差,第三步再把这个差加上。小学生都会的加减法。
2.指针运算法:
指针运算在本质上也是用了第一种方法,只不过它是通过对变量地址的运算求得两变量地址之间的差,然后对地址进行加减以达到交换的目的。
3.位运算法:
用位运算更简单,只需要3次异或就可以了
a = a^b
b = a^b
a = a^b
很神奇吧,这个算法利用的一个数同另一个数做两次异或后还等于它的原值的特性,把第一个式子a = a^b代入第二个式子,可以得到b = a^b^b = a,再把第一个式子跟第二个式子代入第三个式子,得到a = (a^b)^(a^b^b) = b.
完成交换。
- 被问到的面试题答案。不用临时变量交换2个变量的值。
- 不用临时变量顺次交换N个变量的值
- 不用临时变量顺次交换N个变量的值
- 不用临时变量顺次交换N个变量的值
- 不用临时变量的交换
- 不用第三个变量交换2个变量的值
- 不用临时变量交换两个变量的值
- 不用临时变量也可以交换变量的值
- 不用临时变量,交换两个变量的值
- 不用临时变量也可以交换变量的值
- 不用临时变量也可以交换变量的值
- 不用临时变量交换两个变量的值
- 【转】不用临时变量也可以交换变量的值
- 不用临时变量交换两个变量的值
- 不用临时变量交换两变量的值
- 不用中间变量交换2个变量的值
- 不用临时变量交换两个数的值
- 不用临时变量交换两个数的值
- 设计模式 c# 学习(-) to be continued..
- Java 类加载器(三)-自定义加载器源代码
- 可变参数函数
- 关于SQLDatasource控件的事件和参数
- Struts2与Struts1.x的深度比较
- 被问到的面试题答案。不用临时变量交换2个变量的值。
- java Native Method初涉
- asp.net中采用ajax进行多文件上传和删除
- java socket的简单使用实例
- 前苏联垂死时分27.5万亿美元消失的真相
- 整理的一些SQL技巧
- 实现ASP.NET多文件上传程序代码
- 清除其他废弃的MV
- Java SE 参数传递[一]