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();

这非常易读且具有线性时间复杂度.另一方面,它运行不合适,需要两次输入.