Rumah >pembangunan bahagian belakang >Tutorial C#.Net >Program C# untuk mencari elemen biasa dalam tiga tatasusunan yang disusun

Program C# untuk mencari elemen biasa dalam tiga tatasusunan yang disusun

WBOY
WBOYke hadapan
2023-09-12 11:17:021256semak imbas

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

Pertama, mulakan tiga tatasusunan yang diisih -

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

Untuk mencari elemen biasa dalam tiga tatasusunan yang diisih, gunakan gelung sementara untuk mengulang tatasusunan dan semak tatasusunan pertama menggunakan tatasusunan kedua dan tatasusunan ketiga Semak Kedua Tatasusunan -

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++;
}

Contoh

Anda boleh cuba jalankan kod berikut untuk mencari elemen biasa dalam tiga tatasusunan yang disusun.

Demo secara langsung

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);
   }
}

Output

Common elements: 35 57 70 

Atas ialah kandungan terperinci Program C# untuk mencari elemen biasa dalam tiga tatasusunan yang disusun. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!

Kenyataan:
Artikel ini dikembalikan pada:tutorialspoint.com. Jika ada pelanggaran, sila hubungi admin@php.cn Padam