面试题:交换2个数字,要求高效快速.(可用三种方式实现交换2个数字)
2015-06-06 18:56
1071 查看
交换2个数字一般有三种方式:
第一种是利用一个三方变量temp作为临时变量交换
第二种是利用a+b,a-a之类的方式交换(a+b可能会溢出)
第三种是利用异或运算方式告诉的交换数字
第一种是利用一个三方变量temp作为临时变量交换
第二种是利用a+b,a-a之类的方式交换(a+b可能会溢出)
第三种是利用异或运算方式告诉的交换数字
package java基础题目; /* * 问题:交换2个数字,要求高效 * 位异或运算:相同则0(0^0,1^1),不同则1(1^0,0^1) * 位或运算:如果2个位都是0则是0(0|0),其余情况都是1(0|1,1|0,1|1) */ public class A2015年6月6日交换2个数字 { public static void main(String[] args) { int a = 10; int b = 20; System.out.println("原始的a=" + a + ",b=" + b); method1(a, b); method2(a, b); method3(a, b); } // 方式一()一般开发时采用第三方变量,易于理解! public static void method1(int a, int b) { int temp = a; a = b; b = temp; System.out.println("借用中间变量temp交换数据a=" + a + ",b=" + b); } // 方式二:如果a+b的值超出了int的范围就会有数据溢出。 public static void method2(int a, int b) { a = a + b;// a=30=10+20 b = a - b;// b=10=30-20 a = a - b;// a=20=30-10 System.out.println("a=" + a + ",b=" + b); } // 方式三:面试时就写这种异或运算交换2个数字(异或运算不会溢出) // 有关异或运算的结论:针对同一个数据异或两次,该数本身不变,比如:a^b^b=a,a^b^a=b public static void method3(int a, int b) { a = a ^ b; b = a ^ b;// b=a^b^b,a异或2个b就是a a = a ^ b;// a=a^b^a,b异或2个a就是b, // 所以2个数字就交换了 System.out.println("运用异或运算交换2个数据a=" + a + ",b=" + b); } }
相关文章推荐
- 面试题:说说或运算、异或运算
- 黑马程序员-18-java基础-多线程(1)-线程与同步
- Java的五个基础面试题 容易搞倒老手的
- LeetCode中有技巧的题需要面试前记得的
- Mysql面试题及答案
- mysql索引优化面试题
- MYSQL面试题:简单叙述一下MYSQL的优化
- 程序员面试宝典 7 - 指针与引用
- 不少程序员都会碰到的三个面试题
- 黑马程序员——Java基础---深层拷贝(数组、ArrayList)
- 黑马程序员----java内部类
- 黑马程序员---Method,数组反射和反射的作用
- 黑马程序员-博客 (10) 反射(基石class类、Constructor类、Field类、Method类、数组的反射、HashCode的分析)
- 黑马程序员-博客 (8) 张孝祥-7K月薪之一_交通灯管理系统
- 黑马程序员-博客 (9) 张孝祥-7K月薪之二_银行业务调度系统
- 黑马程序员-博客 (7) 集合之Set类、List类、Map类、HashSet和HashMap的性能
- 黑马程序员-博客 (5) 面向对象三之内部类、枚举类、
- 黑马程序员-博客 (6) 集合之Collection接口和Iterator方法、Collection接口和Collections工具类
- 黑马程序员-博客 (4) 面向对象二之包装类、抽象类、接口
- 面试题28字符串的排列