268. 丢失的数字

感谢各位大佬对我的支持,如果我的文章对你有用,欢迎点击以下链接
🐒🐒🐒 个人主页
😎😎😎 C语言
🐿️🐿️🐿️ C语言例题
🐓🐓🐓 数据结构C语言
🐔🐔🐔 C++
🐱‍👓🐱‍👓🐱‍👓 Linux
🐣🐣🐣 python
😎😎😎 软件测试
🏀🏀🏀 笔试练习题
🐱‍👤🐱‍👤🐱‍👤 秋招准备算法题
🐱‍🚀🐱‍🚀🐱‍🚀 高并发内存池项目
🚀🚀🚀 C++面试题
👍👍👍 Linux基础面试题
🐥🐥🐥 软件测试面试题
🐿️🐿️🐿️ 文章链接目录
🐯🐯🐯 Git

268. 丢失的数字

268. 丢失的数字

题目解析

这道题很简单,需要注意nums,size( )是数组中的总元素个数,所有在遍历时要小于size

代码

class Solution {
public:int missingNumber(vector<int>& nums) {int size=nums.size(),sum=size;for(int i=0;i<size;i++) sum=sum+i-nums[i];return sum;}
};

这里计算处size大小后,因为根据题意,需要得到从0到size的总和,然后减去nums的所有元素得到缺少的数字
因为这两个都需要遍历,且时间复杂度都是O(N),所有就将两个写在一起,同时因为遍历不到nums[size]的位置,所有要对sum 初始化为size,最后sum=sum+i-nums[i]