算法学习系列3——实战算法题目解析

算法学习系列3——实战算法题目解析

---

前言

算法学习系列3——实战算法题目解析
题目: 移动零题目练习

---

移动零

题干：给定一个数组nums，编写一个函数将所有的0移动到数组的末尾，同时保证非零元素的相对顺序；

示例：
	输入： [0, 1, 0, 3, 12]
	输出： [1, 3, 12, 0, 0]

思路解法

1. loop 循环查找0的个数，非零元素前移，0后移；
2. 声明一个新数组，i从头部记录数组下标，j从尾部记录数组下标，0元素就放到最后，非零就放到最前；
3. 直接进行index操作

这里采用第三种解法

//双指针操作
public void moveZero(int[] nums) {
	int j = 0;
	for (int i =0; i < nums.length; i++) {
		if (nums[i] != 0) {
			nums[j] = nums[i];
			if (i != j) {
				nums[i] = 0;
			}
			j++;
		}
	}
}
//swap操作
public void moveZero(int[] nums) {
        int j = 0;
        for(int i = 0; i < nums.length; i++) {
            if(nums[i] != 0){
                int x = nums[i];
                nums[i] = nums[j];
                nums[j] = x;
                j++;
            }
        } 
    }