【力扣（LeetCode）】【C/C++】【217.存在重复元素】

学习时间：

        2023年1月22日

---

题目描述：

---

 题解分享：

// 作     者 : 繁 华 倾 夏
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>									// 调用qsort函数

// 力扣(LeetCode):217. 存在重复元素

// 方法一:调用qsort函数-采用先排序再比较
int compare(const void* left, const void* right)//left，right 是任意两个元素的地址值
{
	return *(int*)left - *(int*)right;// 从小到大排序
	//return *(int*)right - *(int*)left;//从大到小排序
}

// nums:数组  numsSize:数组长度
bool containsDuplicate1(int* nums, int numsSize) {
	 qsort(nums, numsSize, sizeof(int), compare);	// qsort 实现的是快排
	int i = 0;										// 先排序，后遍历数组，相邻的元素进行比较，有相同元素即返回true
	while (i < numsSize - 1) {
		if (nums[i] == nums[i + 1]) {
			return true;
		}
		i++;
	}
	return false;
}


/*
// 方法二:手写快速排序函数
// 交换两个数据
void Swap(int* px, int* py)
{
	int tmp = *px;
	*px = *py;
	*py = tmp;
}

int GetMidIndex(int* a, int left, int right)
{
	int mid = left + ((right - left) >> 1);
	if (a[left] < a[mid])
	{
		if (a[mid] < a[right])
		{
			return mid;
		}
		else if (a[left] > a[right])
		{
			return left;
		}
		else
		{
			return right;
		}
	}
	else
	{
		if (a[mid] > a[right])
		{
			return mid;
		}
		else if (a[left] < a[right])
		{
			return left;
		}
		else
		{
			return right;
		}
	}
}

// 挖坑法
int Partion(int* a, int left, int right)
{
	int mini = GetMidIndex(a, left, right);
	Swap(&a[mini], &a[left]);
	int key = a[left];
	int pivot = left;
	while (left < right)
	{
		// 右边找小, 放到左边的坑里面
		while (left < right && a[right] >= key)
		{
			--right;
		}
		a[pivot] = a[right];
		pivot = right;
		// 左边找大，放到右边的坑里面
		while (left < right && a[left] <= key)
		{
			++left;
		}
		a[pivot] = a[left];
		pivot = left;
	}
	a[pivot] = key;
	return pivot;
}

// 快速排序
void QuickSort(int* a, int left, int right)
{
	if (left >= right)
		return;
	int keyi = Partion(a, left, right);
	QuickSort(a, left, keyi - 1);
	QuickSort(a, keyi + 1, right);
}

// nums:数组  numsSize:数组长度
bool containsDuplicate2(int* nums, int numsSize) {
	QuickSort(nums, 0, numsSize - 1);					// 手写快排函数
	int i = 0;
	while (i < numsSize - 1) {
		if (nums[i] == nums[i + 1]) {
			return true;
		}
		i++;
	}
	return false;
}
*/

// 测试用例
// 输入 nums = [1, 2, 3, 1]
// 输出 true
int main() {
    int nums[] = { 1,2,3,4 };
    int numsSize = sizeof(nums) / sizeof(nums[0]);
    bool re = containsDuplicate1(nums, numsSize);
	//bool re = containsDuplicate2(nums, numsSize);

    for (int i = 0; i < numsSize; i++) {
        printf("%d ", nums[i]);
    }
    printf("\n");
    printf("%d\n", re);
    printf("%d", numsSize);
    return 0;
}

---

【繁华倾夏】【每日力扣题解分享】【Day8】

---