217. 存在重复元素

bool containsDuplicate(int* nums, int numsSize) 
{
	//首先，将元素从小到大依次排序
	for (int i = 0; i < numsSize; i++)
	{
		for (int j = i; j > 0 && nums[j - 1] > nums[j]; j--)
		{
			int temp = nums[j - 1];
			nums[j - 1] = nums[j];
			nums[j] = temp;
		}
	}

	//其次，从第一个元素开始，判读该元素是否与下一个元素相等，如果相等则说明存在重复的元素
	for (int i = 0; i<numsSize-1; i++)
	{
		if (nums[i]==nums[i+1])
		{
			return true;
		}
	}
	return false;
}

;