去除A和B數組中的交集

那位同學碰到新的演算法題了。

去除A和B數組中的交集 ，即去除A和B數組中重複次數少的部分如A:111B:11,即去除B中的11

下面是我的解決方案，另希望他最後面試能過： 

    class Program
    {
        static void Main(string[] args)
        {
            int[] ar = { 1, 2, 6, 3, 4, 5 };
            int[] ar2 = { 100,100, 3, 2, 6, 100, 9, 3, 4, 7 };
            try
            {
                Console.WriteLine(get2rdMax(ar).ToString());
                Console.WriteLine(get2rdMax(ar2).ToString());
            }
            catch(Exception exc)
            {
                Console.WriteLine(exc.Message);
            }
        }

        private static int get2rdMax(int[] ar)
        {
            if (ar.Length < 2)
                throw new Exception("no second max!");

            int max=ar[0], s_max=ar[0];

            for (int i = 1; i < ar.Length; i++)
            {
                int index = ar[i];

                if (index == max)
                    continue;//重複值問題

                if (s_max == ar[0] && max == ar[0])
                {
                    s_max = index;
                }
                
                if (index > s_max)
                {
                    s_max = index;
                }

                if (s_max > max)
                {
                    max += s_max;
                    s_max = max - s_max;
                    max -= s_max;
                }
                
            }

            if (max == s_max)
                throw new Exception("no second max!");
            else
                return s_max;
        }
        

    }