消失的数字

dingding • • 好物分享

题目如下

时间复杂度为O(n)
我们先看看最简单粗暴的解法
思路：给定一个数组，数组内包含了从0--n的所有数字，但是缺少了一个
那么我们想到：缺少那个数字后的数组求和，再将原数组求和，相减得到的就是那个缺少的数字

代码参考如下
int missingNumber(int* nums, int numsSize){

int sum = 0, sum2 = 0;
for (int i = 0; i

消失的数字最先出现在Python成神之路。

版权声明：
作者：dingding
链接：https://www.techfm.club/p/24356.html
来源：TechFM
文章版权归作者所有，未经允许请勿转载。

THE END
分享
二维码
< <上一篇
下一篇>>