如何使用 C# 将所有零从给定的整数数组移动到数组的末尾？
创建一个方法MoveZeros，遍历数组并计算数组中零的数量。根据计数大小使所有最终单元格为零。如果数组长度为null或为空，则不进行处理就返回。最终结果将在nums数组中。时间复杂度是O(N)因为我们遍历数组一次。
时间复杂度-O(N)
空间复杂度-O(1)
示例
public class Arrays{
public void MoveZeros(int[] nums){
if (nums == null ||nums.Length== 0){
return;
}
int count = 0;
for (int i = 0; i < nums.Count(); i++){
if (nums[i] != 0){
nums[count] = nums[i];
count++;
}
}
for (int i = count; i < nums.Length; i++){
nums[i] = 0;
}
}
}
static void Main(string[] args){
int[] nums = { 0, 1, 0, 3, 12 };
s.MoveZeros(nums);
foreach (var item in nums){
Console.WriteLine(item);
}
}输出结果[1,3,12,0,0]
热门推荐
1 训练狗狗憋尿
2 狗狗追踪训练
3 狗狗训练要多少钱
5 深圳狗狗训练
6 训练狗狗唤回
7 狗狗叫怎么训练
8 狗狗训练班
10 狗狗社会化训练
11 狗狗叫回训练
12 广州狗狗训练学校
13 狗狗训练躺下
14 狗狗随行训练
15 训练狗狗巡回
16 狗狗要怎么训练
17 狗狗喂食训练
18 训练狗狗躺下