标题: 一道经典面试题:实现两个变量的值交换 [打印本页] 作者: 顽固派。 时间: 2015-11-3 00:24 标题: 一道经典面试题:实现两个变量的值交换 给大家介绍三种方式:
1.使用第三方变量:(最简单的一种,但在面试过程中不推荐这样解答)
int temp = x;
x = y;
y = temp;
2.不使用第三方变量:(有弊端,和值可能超出int的范围)
x = x + y;
y = x - y;
x = x -y;
3.不使用第三方变量:(面试中最能体现自己水平的,也是最有效的方式,使用异或^运算符)
x = x ^ y;
y = x ^ y;
x = x ^ y;
(思路:异或运算符^有一个特点,就是一个数据被另一个数据异或两次,结果是该数本身.)作者: guozhe0917 时间: 2015-11-3 00:34
这个帖子对我们0基础的人很6666作者: damofeixue 时间: 2015-11-3 01:19
工作中定义第三方变量方法多些作者: rookiefly 时间: 2015-11-3 08:12
