java中两个变量之间交换方法总结

最新推荐文章于 2024-03-14 01:26:26 发布

这孩子谁懂哈

最新推荐文章于 2024-03-14 01:26:26 发布

阅读量1.1k

点赞数

CC 4.0 BY-SA版权

分类专栏： Java 文章标签： java

本文链接：https://blog.youkuaiyun.com/zhaomengszu/article/details/78569383

Java 专栏收录该内容

50 篇文章

订阅专栏

本文介绍了一种不借助额外变量实现两个整数交换的方法，提供了加减法、乘除法及异或运算三种解决方案，并附带Java实现代码。

今天刷算法题：一个简单的问题如下：

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

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

测试样例：

[1,2]

返回：[2,1]

是不是很简单。。。。。。。。

我首先脑海里想到的解决办法是：

import java.util.*;

public class Exchange {
    public int[] exchangeAB(int[] AB) {
        // write code here
        int temp=AB[0];
        AB[0]=AB[1];
        AB[1]=temp;
        return AB;
    }
}

完美解决问题，但是我们题目要求的是不能额外定义变量哦。。。。虽然实现了功能，但是并不是它的要

于是我又继续想了一下，如下：

import java.util.*;

public class Exchange {
    public int[] exchangeAB(int[] AB) {
        // write code here
        AB[0]=AB[0]+AB[1];
        AB[1]=AB[0]-AB[1];
        AB[0]=AB[0]-AB[1];
        return AB;
    }
}

既然加减可以，那么乘除应该也是可以的，代码如下：

import java.util.*;

public class Exchange {
    public int[] exchangeAB(int[] AB) {
        // write code here
        AB[0]=AB[0]*AB[1];
        AB[1]=AB[0]／AB[1];
        AB[0]=AB[0]／AB[1];
        return AB;
    }
}

咦，这次好像满足了题目的要求。。。。想一想还有没有其他的解决办法呢？

还真有：如下：

采用的是异或的思想，java中我们一个数如果异或同一个数两次，那么得到的还是原来的数。

import java.util.*;

public class Exchange {
    public int[] exchangeAB(int[] AB) {
        // write code here
        AB[0]=AB[0]^AB[1];
        AB[1]=AB[0]^AB[1];
        AB[0]=AB[0]^AB[1];
        return AB;
    }
}

暂且想到这四种方法，在此留个影，希望帮助自己和有需要的人。