268. 缺失数字

2020-05-28

1.题目描述

缺失数字

2.题解

nums中的数与0~n中的数合并起来只有一个数出现了一次，这个数就是我们要找的数。

3.代码

class Solution { public:int missingNumber(vector<int>& nums) {int l=nums.size();if (l==0) return 0;int res=nums[0];for (int i=1;i<l;i++){res=res^nums[i];}for (int i=0;i<=l;i++){res=res^i;}return res;} };

总结

以上是生活随笔为你收集整理的268. 缺失数字的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。