阿萌的程序小屋

萌物控重度患者与您一起畅游技术与梦想的世界

JAVA自学笔记: 不借助第三个变量来交换2个变量的值

就今天来看看怎么样不借助第三个变量,来交换两个整数的值。

首先我们来看看一般为啥我们需要第三个变量,首先两个变量,就当是两份信息,如果直接让变量1=变量2的话,则原来的变量1的信息会丢失,所以我们需要引入一个临时变量来保存变量1的信息,以请确保信息的完整性。

那么,我们想不利用第三个变量,首先就要解决变量的信息不丢失,或者说是怎么来还原原变量的信息。本文分2种方式:算术运算和位运算。

一、利用算数运算来实现。

public class Test007 {
    public static void main(String args[]){
        int a=16,b=7;
        a=a+b;
        b=a-b;
        a=a-b;
        System.out.println(a+"-"+b);
    }
}

原理其实很简单,但是对于习惯标准算法的我们,就不太容易想到。

注:乘除法不推荐使用,因为要考虑除0的情况。

二、利用异或运算

public class Test007 {
    public static void main(String args[]){
        int a=21,b=17;
        a=a^b;
        b=a^b;
        a=a^b;
        System.out.println(a+"-"+b);
    }
}

 

如有朋友感觉我的博文或代码有问题,愿能给予我宝贵的意见!Thanks

另注:转载请随意,但请带上本文地址,万分感谢。

http://www.wangmengyu.cn/?p=669

这就是真的真的是传说中的公告牌的说~~
暂且努力发展中~~

性别:男  年龄:20岁
现居:江苏  南京  浦口区
标语:萌即是一切