Comment by djamrozik

For those curious about the best solution (like myself): http://www.geeksforgeeks.org/find-the-missing-number/