1、将两个有序数组合并为一个有序数组

int[] MergeArray(int[] arrayX, int[] arrayY)
{
    int arrayXCount = arrayX.Count;
    int arrayYCount = arrayY.Count;
    int totalCount = arrayXCount + arrayYCount;
    int[] mergedArray = new int[totalCount];
    int i=0,j=0;
    while((i!=arrayXCount)&&(j!=arrayYCount))
    {
        if(arrayX[i] <= arrayY[j])
        {
            mergedArray[i+j] = arrayX[i];
            i++;               
        }
        else
        {
            mergedArray[i+j] = arrayY[j];
            j++;
        }
    }
}

2、找出两个排好序的数组中的不同数据,要求最优算法

List<int> MergeArray(int[] arrayX, int[] arrayY)
{
    int arrayXCount = arrayX.Count;
    int arrayYCount = arrayY.Count;
    int i=0,j=0;
    List<int> resultArray = new List<int>();
    while((i!=arrayXCount)&&(j!=arrayYCount))
    {
        if(arrayX[i] < arrayY[j])
        {
            resultArray.Add(arrayX[i]);
            i++;
        }
        else if (arrayX[i] > arrayY[j])
        {
            resultArray.Add(arrayY[j]);
            j++;
        }
        else
        {
            i++;
            j++;  
        }
    }
    return resultArray;
}

3、 两个有序数组A,B，查出只在a中有的数。 要求时间复杂度为 O（m+n);

List<int> GetUniqueArrayA(int[] arrayX, int[] arrayY)
{
    int arrayXCount = arrayX.Count;
    int arrayYCount = arrayY.Count;
    int i=0,j=0;
    List<int> resultArray = new List<int>();
    while((i!=arrayXCount)&&(j!=arrayYCount))
    {
        if(arrayX[i] < arrayY[j])
        {
            resultArray.Add(arrayX[i]);
            i++;
        }
        else if (arrayX[i] > arrayY[j])
        {
            j++;
        }
        else
        {
            i++;
            j++;  
        }
    }
    return resultArray;
}

评论