Programme C de trouver des disparus entier dans une séquence de nombres

Vous êtes donné une séquence de n-1 entiers positifs distincts, qui sont toutes inférieures ou égales à un nombre entier ‘n’. Vous devez trouver le nombre entier qui est manquant dans la gamme [1,2,...,n]. Résoudre la question sans l'aide de tableaux.

Format D'Entrée:
Une ligne contenant l'entier ‘n’ où 2<=n<=de 10 000
La première ligne est suivie par une séquence de n-1’ distincts entiers positifs. Notez que la séquence ne peut pas être dans un ordre particulier.

J'ai eu le code à l'aide de matrices

#include<stdio.h>
int main()
{
 int i,j,n[9999],m,t;
 scanf("%d",&m);
 for(i=1;i<m;i++)
  {
   scanf("%d",&n[i]);
  }
 for(i=1;i<m;i++)
  {
   for(j=1;j<i;j++)
    {
      if(n[j]>n[j+1])
       {
         t=n[j];
         n[j]=n[j+1];
         n[j+1]=t;
        }
    }
   }
   for(i=2;i<m;i++)
    {
     if(n[i-1]!=n[i]-1)
       {
          printf("%d",n[i]-1);
          break;
       }
  }
 return(0);
 }

Comment puis-je faire la même chose sans l'aide de tableaux?

Quel serait le résultat de la sommation de tous les éléments?
C'est un problème classique, voir John Bentley de Programmation "Perles" du livre. Vous pouvez utiliser un bitvector pour garder une trace du nombre de qui est là et dont le nombre n'est pas là (mais peut-être que ce n'est pas la réponse à la question depuis un bitvector est un peu un tableau...)
Double de Comment Trouver le Nombre Manquant sur le Tableau d'Entiers de 1 à 100?. N'oubliez pas de citer ce site Web lorsque vous soumettez votre solution, afin de ne pas commettre un plagiat.

OriginalL'auteur SRI HARSHA | 2015-08-02