c# - 落下二维数组中的元素

Question

你好寻找简单的循环，例如数字将落在二维数组中

0 0 0 3 3
2 1 3 1 1
1 1 5 1 1
1 2 0 0 0
0 0 0 0 2

预期:

0 0 0 0 0
0 0 0 0 3
2 1 0 3 1
1 1 3 1 1
1 2 5 1 2 

你有什么建议吗？谢谢。

提示:下降意味着每列中的非零项必须下降!

Answer 1

解决方法:

void FallDown(ref int[,] numbers)
{
    var rowCount = numbers.GetLength(0);
    for (var c = 0; c < numbers.GetLength(1); c++)
    {
        var colValues = new List<int>();
        for (var r = 0; r < rowCount; r++)
        {
            var colValue = numbers[r, c];
            if (colValue > 0)
            {
                colValues.Add(colValue); // collect only non-zero values
            }
        }
        if (colValues.Count < rowCount) // there were zeroes ...
        {
            do
            {
                colValues.Insert(0, 0); // fill it up with leading zeroes.
            } while (colValues.Count < rowCount);
            for (var r = 0; r < rowCount; r++) {
                numbers[r, c] = colValues[r]; // put numbers back into original array
            }
        }
    }
}

结果会被替换到原来的数组中，这就是为什么要用ref传入的原因。