消失的数字-优快云博客

本文链接：https://blog.youkuaiyun.com/perry0125/article/details/129489112

代码实现了一个寻找数组中缺失数字的问题，通过两种方法：一是计算完整序列和数组元素之和的差值；二是利用异或操作找到缺失的数字。这两种方法都在O(N)的时间复杂度内完成。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

int main(){
	//关于时间复杂度的练习题
	//letcode的题目--消失的数字
	//数组包含0-n的整数但是缺了一个，请找出那个缺的整数,时间复杂度是O(N)
	int arr[] = {9,6,4,2,3,5,7,0,1};
	int sum1 = 0;
	int sum2 = 0;
	//printf("%d\n", sizeof(arr)/sizeof(int));
	//方法一：将数组中的元素全部相加，然后将完整的数组元素相加，二者之差就是所缺的元素
	for (int i = 0; i < (sizeof(arr) / sizeof(int)); i++)
	{
		sum1 += arr[i];
	}
	for (int i = 0; i < (sizeof(arr) / sizeof(int))+1; i++)
	{
		sum2 += i;
	}

	if ((sum2 - sum1)) {
		printf("消失的数字是%d\n", sum2 - sum1);
	}
	else {
		printf("消失的数字是0\n");
	}

	//方法二：将0与数组中的每一个元素异或，再与完整的数组异或，所得的结果就是所缺元素
	int zero = 0;
	for (int i = 0; i < (sizeof(arr) / sizeof(int)); i++)
	{
		zero ^= arr[i];
	}
	for (int i = 0; i < (sizeof(arr) / sizeof(int))+1; i++)
	{
		zero ^= i;
	}

	printf("消失的数字是%d", zero);
	// 
	// 
	//方法三：将数组中所有元素，放到对应的位置，1放到a【1】，再看哪个位置的元素和下标对不上

	return 0;
}