【转】以最少的循环把两个数组里面的相同结果输出来

再给大家一道据说是难倒很多人的题，这道题曾经有50 人接受过提问，但是，只有3 个人
答对，请大家试试如何回答。
要求：有两个数组一个N 个元素，另一个M 个元素，这两个数组中有些元素是相同的，希
望通过编写一段程序将两个数组中的相同元素找出来，请用最少的循环次数完成需求，请问
需要用什么方法？

 

string[] str1 = { "1", "2", "3", "4", "5", "6" };
        string[] str2= { "11", "23", "3", "4", "55", "66" };

        ArrayList list1 = ArrayList.Adapter(str1);
        ArrayList list2 = ArrayList.Adapter(str2);
        for (int i = 0; i < list1.Count; i++)
        {
            if (list2.Contains(list1[i]))
            {
                Response.Write(list1[i].ToString());
            }
        }