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);
}