要求:空间复杂度不能超过O(1)
example:
给定数组[0,2,0,7]转换后应为[2,7,0,0]
输入:
第一行输入一个数位数组的长度
其他的数为数组中元素。
分析:该题目的难点在于将非0的元素移动到数组的前端的时候必须要保持数组原来元素的顺序。我们可以看出0元素是确定的元素,我们可以统计0元素的个数之后,我们其他的元素向前移动的时候就可以将0覆盖。
下面是详细的实现:
public class MoveZeroElement { public static
要求:空间复杂度不能超过O(1)
example:
给定数组[0,2,0,7]转换后应为[2,7,0,0]
输入:
第一行输入一个数位数组的长度
其他的数为数组中元素。
分析:该题目的难点在于将非0的元素移动到数组的前端的时候必须要保持数组原来元素的顺序。我们可以看出0元素是确定的元素,我们可以统计0元素的个数之后,我们其他的元素向前移动的时候就可以将0覆盖。
下面是详细的实现:
public class MoveZeroElement { public static