面试题 17.04. 消失的数字

傲_慢_之_最

于 2024-03-12 20:43:43 发布

阅读量547

点赞数 12

分类专栏： leetcode题解文章标签：面试算法数据结构 c语言

本文链接：https://blog.youkuaiyun.com/C_S_D_N______/article/details/136662222

版权

传送门：c. - 力扣（LeetCode）

（由于本人使用的VS无法使用变长数组，所以我是直接输入的测试用例，各位可以用Dev-C++等测试）

题目非常简介，思路也非常直接。分为以下三种：

1.对数组进行排序，根据相邻元素之间差值为1，找到缺失的元素

因为数组中的元素在排完序之后，相邻元素之间的差值都是1，所以如果我们用array[i+1]-array[i]得到的结果不是1，那么说明确实的数字在array[i+1]和array[i]之间，故这个数字为array[i+1]-1或者array[i]+1。

int compare(const void* e1, const void* e2)
{
	return (*(int*)e1 - *(int*)e2);
}
int missingnumber(int* nums, int numssize)
{
	qsort(nums, numssize, sizeof(int), compare);
	for (int i = 0; i < numssize; i++)
	{
		if (nums[i

最低0.47元/天解锁文章