Glossary: Algorithms Beyond the Basics
XOR
Also written: exclusive or, ^
A bit operator that gives 1 where two bits differ. Since `x ^ x` is 0, XOR-ing a list cancels pairs and leaves the one unpaired number.
Glossary: Algorithms Beyond the Basics
Also written: exclusive or, ^
A bit operator that gives 1 where two bits differ. Since `x ^ x` is 0, XOR-ing a list cancels pairs and leaves the one unpaired number.