实现两个变量的互换(不借助第三个变量)
2016-02-15 20:38
232 查看
变量的互换常见于数组排序算法中,当判断两个数组元素需要互换时,将创建一个临时变量来共同完成互换,临时变量的创建增加了系统资源的消耗,如果需要互换的是两个整型类型的变量,那么可以使用更高效的方法。
使用异或运算符“^”实现两个变量的互换。代码如下:
使用异或运算符“^”实现两个变量的互换。代码如下:
package com.trouble.test; import java.util.Scanner; public class VariableExchange { public static void main(String[] args) { Scanner in = new Scanner(System.in); System.out.println("请输入A的值"); long A = in.nextLong(); System.out.println("请输入B的值"); long B = in.nextLong(); System.out.println("A="+A+"\tB="+B); A = A^B; B = B^A; A = A^B; System.out.println("A="+A+"\tB="+B); in.close(); } }
相关文章推荐
- 【设计模式】5、单例模式
- c# 继承
- 用RMI实现基于Java的分布式计算
- 【新闻发布】IIS服务器发布网站
- [Java]读取文件方法大全
- 2015年度总结-至我放飞的梦想
- 指令重排序
- 蓝桥杯 算法训练 删除数组零元素
- ubuntu 安装ffmpeg
- BZOJ 4407: 于神之怒加强版|莫比乌斯反演
- MongoVUE破解
- [BZOJ2797][Poi2012]Squarks
- ContentProvider总结2
- 值得推荐的C/C++框架和库 (真的很强大)
- HADOOP TopN 开发
- error while loading shared libraries: libQtGui.so.4: cannot open shared object file:
- USACO 1.3 combo
- #android#获取屏幕宽度 获取imageview宽度
- 03-02-UITableView数据刷新
- HDU 3338 Kakuro Extension