交换

比较

交换

请编写一个算法，不用任何额外变量交换两个整数的值。给定一个数组num，其中包含两个值，请不用任何额外变量交换这两个值，并将交换后的数组返回。测试样例： [1,2] 返回：[2,1]

-- coding:utf-8 --

class Swap:

def getSwap(self, num):

write code here

num[0] = num[0] ^ num[1]    num[1] = num[0] ^ num[1]    num[0] = num[0] ^ num[1]    return num

比较

对于两个32位整数a和b，请设计一个算法返回a和b中较大的。但是不能用任何比较判断。若两数相同，返回任意一个。给定两个整数a和b，请返回较大的数。测试样例： 1,2 返回：2

-- coding:utf-8 --

class Compare:

#如果符号为0，那么得到1，如果符号为1，那么得到0def flip(self,n):return 1^n#获取符号位,返回值1代表非负数，0代表负数def get_sign(self,n):return self.flip((n>>31)&1)

def getMax(self,a,b):    c = a-b    scA = self.get_sign(c)    scB = self.flip(scA)    return a*scA+b*scB