首页 > 试题广场 >

无缓存交换

[编程题]无缓存交换
  • 热度指数：8216 时间限制：C/C++ 3秒，其他语言6秒 空间限制：C/C++ 32M，其他语言64M
  • 算法知识视频讲解

给定一个int数组AB，要求编写一个函数，不使用任何临时变量直接交换第零个元素和第一个元素的值。并返回交换后的数组。

测试样例： 
[1,2]
返回：[2,1]
算法知识视频讲解
添加回答
Ron头像 Ron 
    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;
    }

发表于 2016-06-12 10:58:43 回复(7)
张丽军_头像 张丽军_ 
public int[] exchange(num[2]){
    num[1] = num[0]^num[1];
    num[0] = num[0]^num[1];
    num[1] = num[0]^num[1];
return num;
}
类似互逆运算可以利用 加减 乘除等实现，但是应该考虑两数的和、积超出int取值范围情况，乘除法应该考虑0的情况。
编辑于 2015-08-13 14:23:06 回复(0)
Python
华科平凡头像 华科平凡

python 解法，怕是失了智哦。

return [AB[1], AB[0]]
发表于 2017-10-31 17:16:49 回复(2)
木然猫猫头像 木然猫猫
位运算 

class Exchange {
public:
    vector<int> exchangeAB(vector<int> AB) {
        AB[0] ^= AB[1];
        AB[1] ^= AB[0];
        AB[0] ^= AB[1];
        return AB;
    }
};


运行时间：4ms

占用内存：476k


发表于 2018-12-26 18:47:45 回复(0)
BoomerangNebula头像 BoomerangNebula 
class Exchange {
public:
	vector<int> exchangeAB(vector<int> AB) {
		// write code here
		AB.insert(AB.end(), AB.begin(), AB.end());
		AB.erase(AB.begin());
		AB.erase(AB.end() - 1);
		return AB;
	}
};

发表于 2017-09-04 15:11:53 回复(1)
本命年的Offer！头像 本命年的Offer！

我的方法还是最low的。。

    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;
    }
发表于 2017-07-30 22:05:17 回复(1)
Python
0x100000001b3头像 0x100000001b3 
class Exchange:
    def exchangeAB(self, AB):
        AB[0], AB[1] = AB[1], AB[0]
        return AB

发表于 2016-12-29 07:27:05 回复(0)
已注销头像 已注销 
class Exchange {
public:
    vector<int> exchangeAB(vector<int> AB) {
        // write code here
        //假如AB[0]=3，AB[1]=2
        AB[0]=AB[0]+AB[1];//AB[0]=5,AB[1]=2
        AB[1]=AB[0]-AB[1];//AB[1]=3,AB[0]=5
        AB[0]=AB[0]-AB[1];//AB[0]=2,AB[1]=3
        return AB;
    }
};

发表于 2016-08-18 21:56:06 回复(0)
是巨巨头像 是巨巨

看不懂...

编辑于 2018-05-23 21:08:03 回复(0)
龙虾姐夫头像 龙虾姐夫 
通过两个计算两个数的和与差来交换a,b的位置
(a,b)----(a+b,b)----(a+b,a-b)------(b,a-b)----(b,a)
import java.util.*;

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

发表于 2016-08-30 09:42:55 回复(0)
昔日~头像 昔日~
importjava.util.*;
publicclassExchange {
    publicint[] exchangeAB(int[] AB) {
        // write code here
        AB[0]=AB[0]+AB[1];
        AB[1]=AB[0]-AB[1];
        AB[0]=AB[0]-AB[1];
        returnAB;
    }
}
发表于 2015-09-24 22:24:21 回复(3)
骑士feif头像 骑士feif 
public int[] exchangeAB(int[] AB) {
        // write code here
        //^ 异或运算，相同为0 不同为 1， 
        //AB ={1,2};
        AB[0]=AB[0]^AB[1];//AB[0]=3
        AB[1]=AB[0]^AB[1];//AB[1]=1
        AB[0]=AB[0]^AB[1];//AB[0]=2
        return AB;
    }

发表于 2016-08-29 11:22:40 回复(0)
Java
ChenYng头像 ChenYng 
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;
    }

// AB[0] = AB[0] ^ AB[1]
// AB[1] = AB[0]^ AB[1] = AB[0] ^ AB[1] ^ AB[1] = AB[0] ^ 0 = AB[0]
// AB[0] =AB[0] ^AB[1] = AB[0] ^ AB[1] ^ AB[0] = AB[1]

发表于 2024-11-29 16:43:34 回复(0)
C++
好菜啊我头像 好菜啊我 
/*
思路：异或

首先 a ^= b ：此时a的值是a^b
其次 b ^= a ：此时b的值是a^b^b==a
其次 a ^= b ：此时a的值是a^b^a==b


*/
class Exchange {
public:
    vector<int> exchangeAB(vector<int> AB) {
        if(AB.size()==0){
            return AB;
        }

        AB[0] ^= AB[1];
        
        AB[1] ^= AB[0];

        AB[0] ^= AB[1];

        return AB;
    }
};

发表于 2023-04-13 12:24:11 回复(0)
C++
liabi4hao头像 liabi4hao
vector<int> exchangeAB(vector<int> AB) {
        // write code here
        //思路：使用异或性质
        //a b
        //ab b
        //ab a
        //b a
        AB[0] ^= AB[1];
        AB[1] ^= AB[0];
        AB[0] ^= AB[1];
        
        return AB;
    }
发表于 2022-03-10 13:35:26 回复(0)
Python
牛客629036956号头像 牛客629036956号
class Exchange:
    def exchangeAB(self, AB):
        # write code here
        AB[0],AB[1] = AB[1],AB[0]
        return AB 
发表于 2022-01-12 10:03:57 回复(1)
C/C++
codewind头像 codewind 
class Exchange {
public:
    vector<int> exchangeAB(vector<int> AB) {
        // write code here
        if(AB.size()<2) return {-1,-1};
        if(AB[0]==AB[1]) return AB;
        AB[0]^=AB[1];
        AB[1]^=AB[0];
        AB[0]^=AB[1];
        return AB;
    
    }
    
};

发表于 2021-01-30 14:54:18 回复(0)
cl、头像 cl、
例：AB=[7,3]
AB[0]=0111=7
AB[1]=0011=3

AB[0]=AB[0]^AB[1]=0100=4
           0111^0011=0100=4

AB[0]=0100=4
AB[1]=0011=3

AB[1]=AB[0]^AB[1]=0111=7
           0100^0011=0111=7

AB[0]=0100=4
AB[1]=0111=7

AB[0]=AB[0]^AB[1]=0011=3
           0100^0111=0011=3

AB[0]=0011=3
AB[1]=0111=7 

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;
    }
}


发表于 2020-10-21 17:20:43 回复(0)
刀尖上的芭蕾头像 刀尖上的芭蕾
import java.util.*; public class Exchange { public int[] exchangeAB(int[] AB) { AB[0] = AB[0]^AB[1]; AB[1] = AB[0]^AB[1]; AB[0] = AB[0]^AB[1]; return AB; } }
发表于 2020-08-14 16:56:31 回复(0)
奥利给任一一头像 奥利给任一一 
class Exchange:
    def exchangeAB(self, AB):
        # write code here
        return AB[::-1]

发表于 2020-08-11 09:46:06 回复(0)
提交观点

问题信息

编程基础 位运算 思维
难度：
69条回答 20075浏览

热门推荐

通过挑战的用户

查看代码

相关试题

无缓存交换

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号