java基础编程（1）：无缓存交换

最新推荐文章于 2021-02-13 08:29:27 发布

luffyser

最新推荐文章于 2021-02-13 08:29:27 发布

阅读量362

点赞数

CC 4.0 BY-SA版权

分类专栏： java编程基础文章标签： java基础

本文链接：https://blog.youkuaiyun.com/luffyser/article/details/78355178

java编程基础专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一种不借助额外变量实现两个整数交换的方法，提供了两种实现方案：一种利用加减运算，但可能引起溢出；另一种采用异或操作，避免了溢出风险。同时介绍了异或操作的基本原理及其在交换过程中的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1.请编写一个函数，函数内不使用任何临时变量，直接交换两个数的值。

给定一个int数组AB，其第零个元素和第一个元素为待交换的值，请返回交换后的数组。

测试样例：

[1,2]

返回：[2,1]


方法一：大数情况下可能溢出

public class One {
	public int[] exchangeAB(int[] AB) {
        // write code here
      //思路一：a=a+b;b=a-b;a=a
		AB[0]=AB[0]+AB[1];
		AB[1]=AB[0]-AB[1];
		AB[0]=AB[0]-AB[1];
		return AB;


}
	
}

方法二：异或

public class One {
	public int[] exchangeAB(int[] AB) {
        // write code here
      
		//思路二：通过异或方式
		AB[0]=AB[0]^AB[1];
		AB[1]=AB[1]^AB[0];
		AB[0]=AB[0]^AB[1];
        return AB;
}
	
}

测试类：

import java.util.*;
public class Main {
	public static void main(String[] args){
		
		int[] AB={1,2};
		One one=new One();
		AB=one.exchangeAB(AB);
		System.out.println(Arrays.toString(AB));
	}


}

收获：