leetCode 之 Contains Duplicate

LeetCode : Contains Duplicate 
题目原意：输入一int数组，判定数组中是否用相同的数字，如有，返回ture，没有，返回false。 
这道题非常简单，需要考虑的细节也很少，在这个基础上，我们需要考虑的是怎么将代码的运行效率写得比较高。 
在这里，lz采用快排，时间复杂度为O（nlogn）； 

代码如下（leetCode 测得运行时间为1756ms，非常不理想，暂时没想到大神门用的其它方法是什么）：

int containsDuplicate(int *nums, int numsSize){int i;sort(nums, 0, numsSize - 1);       //!< 快排for (i = 0; i < numsSize - 1; i++) //!< 比较判断  {if (nums[i] == nums[i + 1]){return 1;}}return 0;}void sort(int *a, int left, int right){int i = left;int j = right;int key = a[left];if (left >= right){return;}while (i < j){while (i < j && key <= a[j]){--j;}a[i] = a[j];while (i < j && key >= a[i]){++i;}a[j] = a[i];}a[i] = key;sort(a, left, i - 1);sort(a, i + 1, right);}