C语言求解消失的数字

目录

 思路1：排序

思路二：相减

思路三：开辟空间

 思路四：异或

---

 思路1：排序

使用qsort排序,然后一次比较，如果数组的一个值加一不等于后一个数组的值。

qsort 是快速排序，时间复杂度是O（n*log2 *N）。

 

#define  _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <assert.h>

//消失的数字
int cmp_arr(const void* e1, const void* e2)
{
	return *(int*)e1 - *(int*)e2;
}
//方法一  ：    先排序
int  Find_num_1(int str[],int len)
{
	assert(str);
	qsort(str,len,sizeof(int),cmp_arr);
	int i = 0;
	for (i = 0; i <= len-1; i++)
	{
		if ((str[i] + 1) != str[i + 1])
			return