有一个包含100个元素的整数数组，元素值为1到100之间的数字，其中只有一个数字是重复的。请使用C#编写一个算法，在不使用额外存储空间且时间复杂度为O(n)的情况下找出这个重复的数字。