Plus petit entier positif manquant
Leçon 16 sur 26 du cours Les tableaux en C++ de Coddy.
Défi
Étant donné un tableau de taille n-1 composé de différents entiers allant de 1 à n (tous deux inclus), trouvez le plus petit nombre positif manquant dans le tableau.
Par exemple,
n=5;
Arr[]={1, 2, 4, 5};Ici, le plus petit entier manquant est 3.
Essayez vous-même
#include<iostream>
using namespace std;
int main(){
int n;
cin>>n;
int arr[n-1];
for(int i=0;i<n-1;i++){
cin>>arr[i];
}
//Write your code here
return 0;
}
Toutes les leçons de Les tableaux en C++
7Défis sur les Tableaux
Inverser un tableauPlus petit entier positif manquantTransposée d'une matriceAddition de deux matricesÉléments maximum et minimumVérifier un palindrome2Analyse de la mémoire
Allocation de mémoire