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
Lepaskan: 2023-09-12 11:17:02
ke hadapan
1253 orang telah melayarinya

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};
Salin selepas log masuk

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++;
}
Salin selepas log masuk

Contoh

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

Demo secara langsung< /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);
   }
}
Salin selepas log masuk

Output

Common elements: 35 57 70 
Salin selepas log masuk

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!

sumber:tutorialspoint.com
Kenyataan Laman Web ini
Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn
Tutorial Popular
Lagi>
Muat turun terkini
Lagi>
kesan web
Kod sumber laman web
Bahan laman web
Templat hujung hadapan