关于两数交换的算法-H_A

H_A_N

博客访问： 787825
博文数量： 104
博客积分： 915
博客等级：下士
技术积分： 2171
用户组：普通用户
注册时间： 2012-05-24 21:34

文章分类

全部博文（104）

IOS（1）
Ngnix（1）
Android（2）
软件测试（6）
java（6）
数据结构＆算法（4）
课外阅读（2）
计算机基础（1）
笔试＆面试题（2）
Shell（8）
数据库（2）
网络（8）
汇编（3）
操作系统（4）
编译器（4）
C/C++（23）
Linux（23）
生活点滴（1）
未分配的博文（3）

文章存档

2018年（4）

2015年（14）

2014年（9）

2013年（56）

2012年（21）

我的朋友

相关博文

关于两数交换的算法

分类： C/C++

2013-04-06 21:46:10

1、中间变量法（常用）缺点：占用额外空间
        t = i;
        i = j;
        j = t;
2、加减交换法（可能会溢出，比较糟糕的做法）
        i = i + j;
        j = i - j;
        i = i - j;
3、乘除交换方（更容易溢出，只要知道有这么个做法就行了……）
        i = i * j;
        j = i / j;
        i = i / j;
4、异或交换法（速度还行）
        i = i ^ j;
        j = i ^ j;
        i = i ^ j;

阅读(786) | 评论(0) | 转发(1) |

上一篇：批量修改文件后缀名

下一篇：《买土豆的故事》——经典职场故事

给主人留下些什么吧！~~