Maison > développement back-end > Tutoriel C#.Net > Programme C# pour trouver des éléments communs dans trois tableaux triés

Programme C# pour trouver des éléments communs dans trois tableaux triés

WBOY
Libérer: 2023-09-12 11:17:02
avant
1226 Les gens l'ont consulté

C# 程序在三个排序数组中查找公共元素

Tout d'abord, initialisez les trois tableaux triés -

int []one = {20, 35, 57, 70};
int []two = {9, 35, 57, 70, 92};
int []three = {25, 35, 55, 57, 67, 70};
Copier après la connexion

Pour trouver les éléments communs dans les trois tableaux triés, utilisez une boucle while pour parcourir les tableaux et vérifiez le premier tableau en utilisant le deuxième tableau et le troisième tableau Check Second Array -

while (i < one.Length &amp;&amp; j < two.Length &amp;&amp; k < three.Length) {
   if (one[i] == two[j] &amp;&amp; two[j] == three[k]) {
      Console.Write(one[i] + " ");
      i++;j++;k++;
   }
   else if (one[i] < two[j])
      i++;
   else if (two[j] < three[k])
      j++;
   else
      k++;
}
Copier après la connexion

Exemple

Vous pouvez essayer d'exécuter le code suivant pour trouver des éléments communs dans trois tableaux triés.

Démo en direct< /p>

using System;
class Demo {
   static void commonElements(int []one, int []two, int []three) {
      int i = 0, j = 0, k = 0;
      while (i < one.Length &amp;&amp; j < two.Length &amp;&amp; k < three.Length) {
         if (one[i] == two[j] &amp;&amp; two[j] == three[k]) {
            Console.Write(one[i] + " ");
            i++;j++;k++;
         }
         else if (one[i] < two[j])
            i++;
         else if (two[j] < three[k])
            j++;
         else
            k++;
      }
   }
   public static void Main() {
      int []one = {20, 35, 57, 70};
      int []two = {9, 35, 57, 70, 92};
      int []three = {25, 35, 55, 57, 67, 70};

      Console.Write("Common elements: ");

      commonElements(one, two, three);
   }
}
Copier après la connexion

Sortie

Common elements: 35 57 70 
Copier après la connexion

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!

source:tutorialspoint.com
Déclaration de ce site Web
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn
Tutoriels populaires
Plus>
Derniers téléchargements
Plus>
effets Web
Code source du site Web
Matériel du site Web
Modèle frontal