Skip to content

Instantly share code, notes, and snippets.

@javajawa
Created November 16, 2012 12:18
Show Gist options
  • Save javajawa/4086850 to your computer and use it in GitHub Desktop.
Save javajawa/4086850 to your computer and use it in GitHub Desktop.
Swapping without extra variables
// Sample answer for a quiz :)
swap (int &a, int &b)
{
a = a ^ b; // a' = a ^ b
b = a ^ b; // b' = a' ^ b = a ^ b ^ b = a
a = a ^ b; // a'' = a' ^ b' = a ^ b ^ a = b
}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment