两个有序数组相关的算法

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 MergeArray(int[] arrayX, int[] arrayY) { int arrayXCount = arrayX.Count; int arrayYCount = arrayY.Count; int i=0,j=0; List resultArray = new List (); 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 GetUniqueArrayA(int[] arrayX, int[] arrayY) { int arrayXCount = arrayX.Count; int arrayYCount = arrayY.Count; int i=0,j=0; List resultArray = new List (); 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; }