C# 修剪数组内的空格(删除 0)

Question

如果我有下一个数组:

int[] arr = { 123, 243, 0, 0, 123, 0, 0, 0, 123 };

我怎样才能将所有不等于 0 的值尽可能地向左移动，这样数组将像这样构建:

int[] arr = { 123, 243, 123, 123, 0, 0, 0, 0, 0 };

谢谢!

Answer 1

LINQ 怎么样:

var result = arr.Where(x => x != 0).Concat(arr.Where(x => x == 0)).ToArray();

这非常可读并且具有线性时间复杂度。另一方面，它运行不当，需要对输入进行两次传递。