2020-05-28

1.題目描述

缺失數(shù)字

2.題解

nums中的數(shù)與0~n中的數(shù)合并起來只有一個(gè)數(shù)出現(xiàn)了一次，這個(gè)數(shù)就是我們要找的數(shù)。

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;} };

總結(jié)

以上是生活随笔為你收集整理的268. 缺失数字的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。