Heim > Backend-Entwicklung > C#.Net-Tutorial > C#-Programm zum Suchen gemeinsamer Elemente in drei sortierten Arrays

C#-Programm zum Suchen gemeinsamer Elemente in drei sortierten Arrays

WBOY
Freigeben: 2023-09-12 11:17:02
nach vorne
1227 Leute haben es durchsucht

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

Zuerst initialisieren Sie die drei sortierten Arrays –

int []one = {20, 35, 57, 70};
int []two = {9, 35, 57, 70, 92};
int []three = {25, 35, 55, 57, 67, 70};
Nach dem Login kopieren

Um die gemeinsamen Elemente in den drei sortierten Arrays zu finden, verwenden Sie eine While-Schleife, um die Arrays zu iterieren und überprüfen Sie das erste Array mithilfe des zweiten Arrays und das dritte Array. Überprüfen Sie das zweite 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++;
}
Nach dem Login kopieren

Beispiel

Sie können versuchen, den folgenden Code auszuführen, um gemeinsame Elemente in drei sortierten Arrays zu finden.

Live-Demo< /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);
   }
}
Nach dem Login kopieren

Ausgabe

Common elements: 35 57 70 
Nach dem Login kopieren

Das obige ist der detaillierte Inhalt vonC#-Programm zum Suchen gemeinsamer Elemente in drei sortierten Arrays. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!

Quelle:tutorialspoint.com
Erklärung dieser Website
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn
Beliebte Tutorials
Mehr>
Neueste Downloads
Mehr>
Web-Effekte
Quellcode der Website
Website-Materialien
Frontend-Vorlage