Find any one of multiple possible repeated integers in a list

Question

Given an array of n+1 integers, each in the range 1 to n, find an integer that is repeated.

I was asked this at a job intervi

Answer 1

for(int i=n+1;i!=a[i];i=a[i]);

cout<