码迷,mamicode.com
首页 > 编程语言 > 详细

[算法]不用第三个数交换2个数的位置

时间:2016-03-03 22:33:09      阅读:169      评论:0      收藏:0      [点我收藏+]

标签:

int a = 10;

int b = 20;

 

第一种方法:

a = a + b;

b = a - b;

a = a - b;

 

第二种方法:

a = a ^ b; (^   语言中是异或的意思,同为0 异为1  1 ^ 1 = 0, 0 ^ 0 = 0, 1 ^ 0 = 1)

b = a ^ b;

a = a ^ b;

 

第三种方法  (这种方法容易越界)如果a 大于int型最大值了!

a = (a + b) - (b = a);

[算法]不用第三个数交换2个数的位置

标签:

原文地址:http://www.cnblogs.com/wangqi1221/p/5240252.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!