Il più piccolo positivo mancante
Lezione 16 di 26 del corso Gli array in C++ di Coddy.
Sfida
Dato un array di dimensione n-1 composto da interi diversi compresi tra 1 e n (estremi inclusi), trova il più piccolo numero positivo mancante nell’array.
Per esempio,
n=5;
Arr[]={1, 2, 4, 5};Qui il più piccolo intero mancante è 3.
Provalo tu
#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;
}
Tutte le lezioni di Gli array in C++
7Sfide sugli array
Invertire un arrayIl più piccolo positivo mancanteTrasposta di una matriceSomma di due matriciElemento massimo e minimoVerificare un palindromo2Analisi della memoria
Allocazione della memoriaEsercitati da solo: Compilatore C++ online