`
javatome
  • 浏览: 824812 次
  • 性别: Icon_minigender_1
  • 来自: 北京
文章分类
社区版块
存档分类
最新评论

写一函数,输入三个升序数组,输出三个数组的所有公有元素。

 
阅读更多

c# codes as below:

using System;

namespace MyApp

{

class Program

{

static void Main()

{

int[] arr1 = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 0 };

int[] arr2 = { 1, 3, 5, 7, 9 };

int[] arr3 = { 1, 3, 6, 9 };

GetCommonNumbers(arr1, arr2, arr3);

Console.ReadKey();

}

static void GetCommonNumbers(int[] sortedArr1, int[] sortedArr2, int[] sortedArr3)

{

int i = 0;

int j = 0;

int k = 0;

while (i < sortedArr1.Length && j < sortedArr2.Length && k < sortedArr3.Length)

{

if (sortedArr1[i] < sortedArr2[j])

i++;

else if (sortedArr2[j] < sortedArr1[i])

j++;

else

{

if (sortedArr3[k] < sortedArr1[i])

k++;

else if (sortedArr3[k] >sortedArr1[i])

{

i++;

j++;

}

else

{

Console.WriteLine(sortedArr1[i]);

i++;

j++;

k++;

}

}

}

}

}

}

分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics