中软面试 算法

中软面试第二轮，被推到微软面试,这个题目:

    /* 输入：两个有序数组  
     * 输入：合并后的排序数组  
     */  

当时一片空白了。我写了一个，人家说效率低下，事后写的方法，以防忘记

 

        // 将小的值加到result，并将该数组下标+1，   
        // 如果相等，则将其任意一个加到result，两数组下标均+1   
        // 如果下标超出该数组长度，则退出循环   

 

static List<int> MergeArray(int[] a,int[] b)
        {
            int idxa = 0;
            int idxb = 0;
            List<int> result = new List<int>();

            while(true)
            {
                if(idxa >a.Length -1 || idxb > b.Length -1)
                {
                    break;
                }
                if(a[idxa] < b[idxb])
                {
                    result.Add(a[idxa]);
                    idxa++;
                }
                else if(a[idxa] > b[idxb])
                {
                    result.Add(b[idxb]);
                    idxb++;
                }
                else
                {
                    result.Add(a[idxa]);
                    idxa++;
                    idxb++;
                }
            }

            if(idxa >= a.Length -1)
            {
                for (int i = idxa; i < a.Length - 1; i++)
                {
                    result.Add(a[i]);
                }
            }
            if(idxb >= b.Length - 1)
            {
                for (int i = idxb; i < b.Length; i++)
                {
                    result.Add(b[i]);
                }
            }

            return result;
        }