网络服务商,大连关键词优化报价,关键词网站,网站建设 三网一.题目及剖析 https://leetcode.cn/problems/missing-number-lcci/description/ 方法有很多,这里将两种时间复杂度为O(N)的方法 二.思路引入 第一种方法 先将0-n的总和求出来,在求出数组的总和,在做差就能得到消失的数字,不过要注意的是数据有可能溢出,这个方法很简单就不再…一.题目及剖析 https://leetcode.cn/problems/missing-number-lcci/description/ 方法有很多,这里将两种时间复杂度为O(N)的方法 二.思路引入 第一种方法 先将0-n的总和求出来,在求出数组的总和,在做差就能得到消失的数字,不过要注意的是数据有可能溢出,这个方法很简单就不再进行代码演示了 第二种方法 利用a^a0的特性,给定一个x异或0-n,再异或数组中的元素,最后剩下的就是消失的数字 三.代码引入 int missingNumber(int* nums, int numsSize){int xnumsSize;for(int i0;inumsSize;i){xx^i^nums[i];}return x; }