这个面试题算法给出答案貌似是错的？
两个数组 [n] [m] n>m 第一个数组的数字无序排列 第二个数组为空 取出第一个数组的最小值 放到第二个数组中第一个位置, 依次类推. 不能改变A数组，不能对之进行排序，也不可以倒到别的数组中。
这是他的答案：
int[] a = { -20, 9, 7, 37, 38, 69, 89, -1, 59, 29, 0, -25, 39, 900, 22, 13, 55 };
int[] b = new int[10];
int intTmp = a[0], intMaxNum;
for (int i = 0; i < a.Length; i++)
{
intTmp = a[i] > intTmp ? a[i] : intTmp;
}
intMaxNum = intTmp;
for (int j = 0; j < b.Length; j++)
{
for (int i = 0; i < a.Length; i++)
{
if (j == 0)
intTmp = a[i] < intTmp ? a[i] : intTmp;
else
{
if (a[i] > b[j - 1])
intTmp = a[i] < intTmp ? a[i] : intTmp;
}
}
b[j] = intTmp;
intTmp = intMaxNum;
}
foreach (int bb in b)
{
Console.WriteLine(bb);
}
Console.ReadLine();
当A数组中有重复的数字时，明显就不对了，请问这个算法要怎么写？
[解决办法]
你说的不错。这个算法是错误的，有重复值情况下就会出错，下面的代码运行结果正确：
//为了便于说明，数组里加了个重复的数字9int[] a = { 9, -20, 9, 7, 37, 38, 69, 89, -1, 59, 29, 0, -25, 39, 900, 22, 13, 55 }; int[] b = new int[10]; List<int> positions = new List<int>();//我新加的，记录最小值的位置 int intTmp = a[0], intMaxNum; for (int i = 0; i < a.Length; i++) { intTmp = a[i] >= intTmp ? a[i] : intTmp;//大于号改成大于等于 } intMaxNum = intTmp; for (int j = 0; j < b.Length; j++) { int tpos = -1;//记录最小值的位置 for (int i = 0; i < a.Length; i++) { if (j == 0) { if (a[i] <= intTmp) {//改写了，小于号改成小于等于 tpos = i;//关键是记录最小值的下标 intTmp = a[i]; } } else { if (positions.Contains(i) == false && a[i] >= b[j - 1]) {//改写了，检查最小值的下标是否已记录 if (a[i] <= intTmp) { tpos = i; intTmp = a[i]; } } } } positions.Add(tpos);//把最小值的下标加入 b[j] = intTmp; intTmp = intMaxNum; } foreach (int bb in b) { Console.WriteLine(bb); } Console.ReadLine();