查找数组中是否有重复元素

如果数组中有至少两个重复元素就返回true，否则就返回false
一、这个最容易想到的就是暴力枚举，一个一个遍历，给它一个计数器如果有一个元素出现了两次，直接返回true，剩下的就不走了，否则返回false，这个方法是最容易想到的，但是时间复杂度O(n²)，空间复杂度O(1)，数组元素较多的情况下，效率很低。
main函数下的代码

#include<stdio.h>
bool containsDuplicate(int* nums, int numsSize);
int main(){
	int nums[4]= {1,2,3,4};
	bool isRepeat = containsDuplicate(nums,4);
	return 0;
}

枚举

bool containsDuplicate(int* nums, int numsSize){
	int count;
	for(int i=0;i<numsSize-1;i++){
		// 每次查找当前元素，将count置为1，本身也算1个
		count = 1;
		for(int j=i+1;j<numsSize;j++){
			if(nums[i]==nums[j]){
				count++;
			}
			// 如果有两个直接返回
			if(count==2){
				return true;
			}
		}
	}
	return false;
}

二、可以先将数组中的元素进行排序，使数组成为有序数组，然后进行判断当前元素的后一个是否与当前元素相等就可以了，相等返回true，否则返回false。排序的话首选快排，时间复杂度O(nlogn)。这个方法其实在数组元素很多的时候，效率也是比较低的。
如果不了解快速排序，可以看一下，先将数组一分为二，找个基准，在这个基准左边的都是小于它的，右边的都是大于它的，然后递归将子数组进行排序，递归完成后，数组就是有序的啦！
main函数

#include<stdio.h>
bool containsDuplicate(int* nums, int numsSize);
void quickSort(int* nums,int low,int high);
int main(){
	int nums[5]= {1,3,2,1,0};
	quickSort(nums,0,4);
	bool isRepeat = containsDuplicate(nums,4);
	printf("%d",isRepeat);
	return 0;
}

快速排序代码

void quickSort(int* nums,int begin,int end){
	// 递归终止的条件
	if(begin>=end){
		return;
	}
	// 首先选择基准位置 
	int low = begin;
	// 将该元素保存起来，备用，否则会被覆盖
	int temp = nums[low];
	// 指向数组最后一个位置 
	int high = end; 
	// 当low==high 表示基准位置找到了，第一次快排已经完成了。 
	while(low<high){
		// 此时说明nums[high]>temp，然后向前走，继续找。 
		while(low<high&&nums[high]>temp){
			high--;
		}
		// 跳出上边的循环后，表示遇到了比基准元素小的元素，将nums[low] = nums[high] 
		if(low<high){
			nums[low++] = nums[high];
		}
		// 然后从左边开始继续寻找,temp>nums[low],然后往后走，继续找 
		while(low<high&&nums[low]<temp){
			low++;
		} 
		// 跳出上边的循环后说明 temp<nums[low],将nums[high] = nums[low] 
		if(low<high){
			nums[high--] = nums[low];
		}
	}
	// 整个循环完成后，表示low==high了，这个位置就是一开始选择的基准元素的位置
	nums[low] = temp;
	// 基准元素一分为二，左边的都是比它小的，右边的都是比它大的，递归继续解决
	// 解决左部分 
	quickSort(nums,begin,low-1);
	// 解决右部分 
	quickSort(nums,low+1,end);
}

判断重复元素代码

bool containsDuplicate(int* nums, int numsSize){
	for(int i=0;i<numsSize-1;i++){
		// 因为已经是排好顺序的数组了，直接判断前一个和后一个是否相等就可以了 
		if(nums[i]==nums[i+1]){
			return true;
		}
	}
	return false;
}

方法继续更新。。。。