Write a function to swap a number in place without temporary variables.using XOR. a = 3 (11), b = 5 (101). a = a ^ b = 110 b = a ^ b = 3(11), because we flip the bits back. a = a ^ b = 5 (101)
public static void swap(int a, int b){ a = a ^ b; b = a ^ b; a = a ^ b; System.out.println("a: " + a); System.out.println("b: " + b); }
No comments:
Post a Comment