消失的数字

题目如下

时间复杂度为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
分享
二维码
< <上一篇
下一篇>>