求个时间复杂度极小的算法

Question

1. 有一个无序的数组

2. 数组元素有99个，是1-100之间的数字无序排列，无重复

3. 求出少了哪个数字

求一个时间复杂度较小的算法？