题目描述
已知数组nums,写一个函数将nums中的0移动到数组后面,同时保持非零元素的相对位置不变。...比如已知nums=[0,1,0,3,12],调用你写的函数后nums应该是[1,3,12,0,0]
提醒:
你必须就地进行操作,不能生成数组的复制
使操作次数最少
测试样例
Input:num=...0,1,0,3,12] Output:num=[1,3,12,0,0] Input:nums=[1,0,3,0,5,7] Output:nums=[1,3,5,7,0,0]
详细分析
从左至右遍历数组...,当发现零元素后,找到它后面第一个非零元素,两者交换即可 执行效果如下:
nums=[0,1,0,12]
nums=[1,0,0,12]
nums=[1,12,0,0]
代码实现
java实现
class