JAVA学习笔记——不使用临时变量交换两个变量的值

今日在看Java面试题的时候,遇到了一个问题问题:如何在不使用临时变量的情况下,交换两个变量的值。

第一种方法:数学运算

int a = 5;

int b = 10;

//此时a = 15,b = 10

a = a + b;

//此时,b = 15 - 10 = 5,a = 15

b = a - b;

//此时,a = 15 - 5, b = 10;

a = a - b;

除了上述的使用加法外,还可以使用乘法,减法,除法。


第二种方法:使用异或运算符

异或运算符在数学中的关系:

a⊕b = (¬a ∧ b) ∨ (a ∧¬b)

如果a、b两个值不相同,则异或结果为1。如果a、b两个值相同,异或结果为0。

异或运算符在Java中的关系:

如果运算的两数的位值相同则返回一,否则返回0;

因此,利用异或运算符的特性

int a = 5;

int b = 10;

//此时a = 15,b = 10

a = a ^ b;

//此时a = 15, b = 5

b = b ^ a;

//此时,a = 10, b = 5

a = b ^ a;

异或运算符操作原理

a = 5 = 0101(2)

b = 10 = 1010(2)

两数进行异或运算,位置相同返回0,不同返回1

a = a ^ b = 5 ^ 10 =

0 1 0 1

————

1 0 1 0

=

1 1 1 1

a = 1111(2)= 15;

b = b ^ a = 10 ^ 15 =

1 0 1 0

----

1 1 1 1

=

0 1 0 1

b = 0101(2) = 5;

a = b ^ a = 5 ^ 15 =

0 1 0 1

----

1 1 1 1

=

1 0 1 0

a = 1010(2) = 10;

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 1. Java基础部分 基础部分的顺序:基本语法,类相关的语法,内部类的语法,继承相关的语法,异常的语法,线程的语...
    子非鱼_t_阅读 31,898评论 18 399
  • 1 关键字 1.1 关键字的概述 Java的关键字对java的编译器有特殊的意义,他们用来表示一种数据类型,或...
    哈哈哎呦喂阅读 3,911评论 0 0
  • 国家电网公司企业标准(Q/GDW)- 面向对象的用电信息数据交换协议 - 报批稿:20170802 前言: 排版 ...
    庭说阅读 13,846评论 6 13
  • 文 / 艺文小舍 走过一片荷塘 转头眺望 那时 你站在水中央 亭亭玉立 看着 白云飘来的方向 我看着你的时候 你舒...
    艺文小舍阅读 3,486评论 41 74
  • 忙了一天,可算把年终考核挺过去了。想给你打个电话,不知道说什么好,头晕晕乎乎,没精打采,浑身无力,过几天吧。 相识...
    保质期一天阅读 2,118评论 0 0