有一个包含100个元素的整数数组，元素范围在1到99之间（含），且其中**只有一个数字重复出现一次**，其余数字均只出现一次。请编写一个**不使用额外空间**（即空间复杂度O(1)）的算法，找出这个重复的数字。

要求：
- 时间复杂度尽量优化；
- 不允许修改原数组；
- 不使用LINQ、哈希表、集合等辅助结构。