java交换两个数 & 细说"^交换"

来源:互联网 发布:淘宝买家好评率90 编辑:程序博客网 时间:2024/05/29 04:34
今天实验课,老师让写if分支语句对3个数字从小到大排序。我发现java不像C++那样能用引用,指针之类的东西进行交换操作,这可不是什么好事,虽然后来也写出了交换,但是觉得其本质还是的值的拷贝。
异或位运算:
//main()内部:                  int []p=new int [3];         Scanner sc= new Scanner (System.in);          for(int i=0;i<3;i++){             p[i]=sc.nextInt();         }         if(p[0]>p[1]){         p[0]=p[0]^p[1];         p[1]=p[0]^p[1];         p[0]=p[0]^p[1];         }

研究一下刚刚仅用两个变量的交换过程:假如我们设中间值t=a^b, 那么有t^a=b, t^b=a 所以交换的话就是a=t^a, b=t^b. 为了仅使用两个变量a,b进行交换,所以有:

a=a^b  (t=a^b)

b=a^b  (a=t^b b'=a)

a=a^b  (b=t^a=t^b' a'=b)

a'和b'就是交换了的值


数组参数:
static void swap(int[]b,int d1,int d2 ){     if(b[d1]>b[d2]){    int t=b[d1];          b[d1]=b[d2];          b[d2]=t;     }} public static void main(String arg[]){     int []p=new int [3];         Scanner sc= new Scanner (System.in);               for(int i=0;i<3;i++){             p[i]=sc.nextInt();         }         if(p[0]>p[1]){         swap(p,0,1);         }

用类:
public class Swap {      int a,b;      public Swap(int t1,int t2){      this.a=t2;      this.b=t1;      }}//````      if(p[0]>p[1]){             wp=new Swap(p[0],p[1]);             p[0]=wp.a;             p[1]=wp.b;      }


1 0
原创粉丝点击
热门问题 老师的惩罚 人脸识别 我在镇武司摸鱼那些年 重生之率土为王 我在大康的咸鱼生活 盘龙之生命进化 天生仙种 凡人之先天五行 春回大明朝 姑娘不必设防,我是瞎子 宁波北仑普高差三分该怎么办 上班的地方甲醛味很重怎么办 公司不给员工交社保怎么办 户口转到学校毕业了怎么办 外地户口转到北京档案怎么办 隧道防水板过紧怎么办 到国企没报到证怎么办 车子锁了油箱盖能开怎么办 单位不接受档案和户口怎么办 完税凭证弄丢了怎么办 育种玉米公本早了怎么办 网银转账打错了怎么办 转账名字打错了怎么办 普通转账名字打错了怎么办 银行账号转错了怎么办 打款信息错了怎么办 报到证过期了档案怎么办 日本suica卡丢了怎么办 日本地铁卡丢了怎么办 极光卡五星老输怎么办 皮秒留下的色沉怎么办 鼻综合鼻内增生怎么办 做完鼻综合脸肿怎么办 上海车子卖了etc怎么办 车卖了etc设备怎么办 车卖了etc没摘怎么办 交通信息卡丢了怎么办 多囊卵巢无排卵怎么办 卵巢腹镜手术后一直出汗怎么办 双侧卵巢多囊怎么办 备孕子宫内膜厚怎么办 有成熟卵泡不破怎么办 卵泡不排萎缩了怎么办 卵泡8mm一直不长怎么办 卵泡已经长到28x19mm怎么办 多囊卵巢卵泡长不大怎么办 优势卵泡19不排怎么办 多囊卵泡不排卵怎么办 卵泡两天长2mm怎么办 子宫小43*38*26怎么办 优势卵泡打破卵针后并不破怎么办