Is that a well-known algorithm? I don't know how you could ever have figured that out. I would have sorted the array and iterated until I got to the missing integer.

Iterate through array, keeping a sum of the values. Subtract the final answer from n*(n-1)/2