牛客題霸 [ 缺失數(shù)字] C++題解/答案

題目描述

從0,1,2,…,n這n+1個(gè)數(shù)中選擇n個(gè)數(shù)，找出這n個(gè)數(shù)中缺失的那個(gè)數(shù)，要求O(n)盡可能小。

題解：

我們可以用map來(lái)標(biāo)記已出現(xiàn)過(guò)的數(shù)字
因?yàn)閿?shù)組長(zhǎng)度給出是len，因?yàn)槭沁B續(xù)的數(shù)字，且有0，所以查找時(shí)循環(huán)0~len+1，然后看每個(gè)i是否出現(xiàn)過(guò)，沒(méi)出現(xiàn)過(guò)的就是我們要找的答案

代碼：

class Solution { public:/*** 找缺失數(shù)字* @param a int整型一維數(shù)組 給定的數(shù)字串* @param aLen int a數(shù)組長(zhǎng)度* @return int整型*/int solve(int* a, int aLen) {// write code heremap<int,int>mp;for(int i=0;i<aLen;i++){mp[a[i]]=1;}for(int i=0;i<=aLen;i++){if(mp[i]==0)return i;}} };

總結(jié)

以上是生活随笔為你收集整理的牛客题霸 [ 缺失数字] C++题解/答案的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

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