题目链接
代码:
class Solution {
public void moveZeroes(int[] nums) {
for(int cur=0,dest=-1;cur<nums.length;cur++) {
//判断nums(cur)是否为0
if(nums[cur]!=0) {
dest++;
swap(cur,dest,nums);//进行交换
}
}
}
public void swap(int cur,int dest,int []array) {
int temp=array[cur];
array[cur]=array[dest];
array[dest]=temp;
}
}
这道题用的算法思想是双指针算法思想,这道题是一种区域划分问题;
这道题把区域划为二个大区域,三个小区域,这里需要注意一下,为什么开始时候dest设置为-1,因为最开始时候是没有非零区域的时候,所有暂且设置为-1;题目中强调了非零元素的顺序不可发生改变,但是0的顺序没有规定,这个算法当作,其实每个0的位置是发生该改变的。
实现过程:
cur一直遍历直达下标cur的数组值为非零,dest++;进行交换,依次往复,直到cur遍历完数组。