Parity2.h

// Copyright (c) 2013 Elements of Programming Interviews. All rights reserved.

#ifndef SOLUTIONS_PARITY2_H_
#define SOLUTIONS_PARITY2_H_

// @include
short parity2(unsigned long x) {
  short result = 0;
  while (x) {
    result ^= 1;
    x &= (x - 1);  // erases the lowest set bit of x.
  }
  return result;
}
// @exclude
#endif  // SOLUTIONS_PARITY2_H_