做网站怎么设置背景,网站建设 南昌,百度广告联盟平台,深圳市产品设计公司原题链接#xff1a;https://leetcode.cn/problems/missing-number-lcci/
目录
1. 题目描述
2. 思路分析
3.代码实现 1. 题目描述 2. 思路分析
方法一#xff1a;排序遍历#xff08;下一个数不等于上一个数1#xff0c;这个下一个数就是消失的数字#xff09;。
时…原题链接https://leetcode.cn/problems/missing-number-lcci/
目录
1. 题目描述
2. 思路分析
3.代码实现 1. 题目描述 2. 思路分析
方法一排序遍历下一个数不等于上一个数1这个下一个数就是消失的数字。
时间复杂度O(N*logN 这里用比较快的qsort排序
方法二012...(n-1)n用等差数列求和公式计算求和结果依次减去数组中的值最后的结果就是消失的数字。
时间复杂度O(N)
方法三单身狗思路异或。
时间复杂度O(N)
不了解单身狗问题的小伙伴可以看看这篇文章https://blog.csdn.net/m0_62531913/article/details/132053191?spm1001.2014.3001.5501 3.代码实现
因为第一种方法的时间复杂度比较高这里就不写出来了。
方法二
int missingNumber(int* nums, int numsSize){int nnumsSize;int s(0n)*(n1)/2;for(int i0;in;i){s-nums[i];}return s;
} 方法三
int missingNumber(int* nums, int numsSize){int nnumsSize;int ret0;for(int i0;in;i){ret^i;}for(int i0;in;i){ret^nums[i];}return ret;
}
