前言 我有我要赶去的远方，风雨兼程披星戴月 本章的内容是力扣每日随机一题的部分方法的解析 提示：以下是本篇文章正文内容，下面案例可供参考 面试题17.04.消失的数字 数组nums包含从0到n的所有整数，但其中缺了一个。请编写代码找出那个缺失的整数。在O(n)时间内完成 方法一： *先排序(用qsort函数排序),依次查找，如果下一个数不是上一个数+1，那么上一个数+1就是消失的数字； 不过这个方法并不符合O(n)； #include int cmp_int(void* p1, void* p2) { return *(int*)p1 - *(int*)p2; } int main() { int nums[9] = { 2,3,1,4,6,7,9,10,8 }; int numsSize = sizeof(nums) / sizeof(nums[0]); qsort(nums, numsSize, sizeof(nums[0]), cmp_int); int i = 0; /*for (i = 0; i < numsSize; i++) { printf("%d ", nums[i]); }*/ int x = 0; while (nums[i]) { if (nums[i] + 1 != nums[i + 1]) { x = nums[i]+1; break; } else { i++; } } printf("%d\n", x); return 0; } 方法二： 采用异或思路：先将数组中所有的数异或在一起，然后赋值给x，再将x与(0-n)异或起来得到的数字就是消失的数字，这种方法是O(n)符合要求 int missingNumber(int* nums, int numsSize) { int i=0; int x=0; for(i=0;i

本文链接：https://www.leiyu.cn/news/content/1873.html 复制本文链接 链接已复制