Find the Duplicate Number

This problem is part of solulu Pro

nums has n + 1 integers, each in the range [1, n]. Exactly one value is repeated (possibly several times). Return it without modifying the array and using only O(1) extra space.