有一个包含100个元素的整数数组，其中每个元素的取值范围是1到99（包含），也就是说有且仅有1个数字是重复的（这个数字出现了两次，其余数字各出现一次）。请使用C#编写一个函数，找出这个重复的数字。要求：

1. 不能使用LINQ；
2. 不能使用额外的数据结构（如哈希表、字典、集合等）；
3. 时间复杂度尽量优化；
4. 如果有多种实现方式，请说明并选择一种最优的实现方式。