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;
}
消失的数字
最新推荐文章于 2024-10-01 23:05:47 发布