一个简单问题的三种解法

一个大小为N的整型数组A里无序的存放了数字 1 到 (N-1)，其中只有一个数是重复的。将其找出。
解法零：
    拿每一个数跟其它数比较，

解法一：
    调用qsort将数组A排序，然后遍历一次找出相邻两个数相等的地方，，

解法二：
    声明同样大小的数组B并清零，遍历数组A的元素，作为B的下标，将对应元素加一，如果加一后大于一，，

解法三：
    数学方法
    （数组A中所有元素累加） - （1到(N-1)累加）