不用额外变量交换两个整数的值
2015-10-04 23:01
232 查看
不用额外变量交换两个整数的值
【题目】
如何不用任何额外变量交换两个整数的值?
【解答】
使用位运算的异或运算,或者使用加法运算
a异或b的结果是c,那么c就是a整数位信息和b整数位信息的所有不同信息。
a = a^b,当前a=c;b = a^b相当于b = c^b 当前b=a;a = a^b 相当于a = c^a 当前a=b,完成交换;
如果是加法交换的话,假设a + b结果是c,那么
a = a+b,当前a=c;b = a-b相当于b = c-b 当前b=a;a = a-b 相当于a = c-a 当前a=b,完成交换;
运算结果如下:
1 2
ab原值 :a = 1 b = 1
位 运 算:a = 2 b = 1
加法运算:a = 2 b = 1
【题目】
如何不用任何额外变量交换两个整数的值?
【解答】
使用位运算的异或运算,或者使用加法运算
a异或b的结果是c,那么c就是a整数位信息和b整数位信息的所有不同信息。
a = a^b,当前a=c;b = a^b相当于b = c^b 当前b=a;a = a^b 相当于a = c^a 当前a=b,完成交换;
如果是加法交换的话,假设a + b结果是c,那么
a = a+b,当前a=c;b = a-b相当于b = c-b 当前b=a;a = a-b 相当于a = c-a 当前a=b,完成交换;
import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner s = new Scanner(System.in); int a = s.nextInt(); int b = s.nextInt(); int[] n = exchangeWei(a, b); int[] m = exchangeJia(a, b); System.out.println("ab原值 :a = " + a + " " + "b = " + a); System.out.println("位 运 算 :a = " + n[0] + " " + "b = " + n[1]); System.out.println("加法运算:a = " + m[0] + " " + "b = " + m[1]); } public static int[] exchangeWei(int a, int b) { int[] n = new int[2]; a = a ^ b; b = a ^ b; a = a ^ b; n[0] = a; n[1] = b; return n; } public static int[] exchangeJia(int a, int b) { int[] n = new int[2]; a = a + b; b = a - b; a = a - b; n[0] = a; n[1] = b; return n; } }
运算结果如下:
1 2
ab原值 :a = 1 b = 1
位 运 算:a = 2 b = 1
加法运算:a = 2 b = 1
相关文章推荐
- 在应用层通过spring特性解决数据库读写分离
- Android UI ActionBar功能-ActionBarProvider的使用
- 谈谈PHP内置函数命名
- vim 中Ctags的安装和使用
- java synchronized详解
- pat1032Sharing (25)
- JavaScript权威指南学习之第9章 类和模块
- Java多线程11:ReentrantLock的使用和Condition
- IE6/IE7中display:inline-block解决办法
- 如果不能全身心投入
- 10.4做题--USACO1.2方格转换
- x01.TodoList:Asp.Net 5 初探
- php操作数据库初学1
- iOS编程-------target/action设计模式 / 代理设计模式
- Web系统大规模并发
- 如何学会600多种编程语言
- Linux下的socket编程实践(四)TCP服务端优化和常见函数
- unity官方demo学习之Stealth(四)屏幕渐变效果
- 正则表达式记忆表
- LeetCode OJ :Remove Linked List Elements (移除链表元素)