Question d'entrevue chez Qualcomm: Swapping integers without using additional space

Qualcomm

Swapping integers without using additional space

Utilisateur anonyme

3 mai 2012

a= a(xor)b, b= a(xor)b, a=a(xor)b

Utilisateur anonyme

24 juill. 2012

a = a + b; b = a - b; a = a - b;

Utilisateur anonyme

24 juill. 2012

Doesn't work if a and b are 32 bit integer. We might have over flow in a+b. a(xor)b will not have any overflow