LeetCode 283. Shifting Zeros (Simple, Array)

​
​

活动地址：CSDN21天学习挑战赛

题目描述：给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序.

请注意 ,必须在不复制数组的情况下原地对数组进行操作.

示例 1:

输入: nums = [0,1,0,3,12]
输出: [1,3,12,0,0]

示例 2:

输入: nums = [0]
输出: [0]

题目解析：

方法一：双指针法(自己当初想的方法)

1、遍历数组;
2、如果num[i] != 0 继续进行遍历,如果num[i]==0进行如下操作;
3、先设置两个指针,left_pointer和left_move.left_pointer指向当前数组元素为0的下标即为i,left_move指向其后一位元素下标;
4、从当前left_move开始判断当前元素是否为0,如果为零,left_move继续向后移动直到扎到第一个不为0的元素为止;
5、交换num[left_pointer ] 与 nums[left_move]的值 ,继续上述操作,直到循环结束

方法二：双指针方法(参考网上题解)

我们定义两个指针,i指针和k指针,i指针用来遍历整个nums数组,k指针用来放置nums数组元素.然后将非0元素按照原有的相对顺序都放置到nums数组前面,
剩下的位置都置为0.这样我们就完成了0元素的移动,同时也保持了非0元素的相对顺序.

具体过程如下：
    1、定义两个指针i和k,初始化i = 0,k = 0.
    2、i指针向后移动,遍整个nums数组,如果 nums[i] != 0,也就是说遇到了非0元素,此时我们就将nums[i]元素放置到nums[k]位置,同时k++后一位.
    3、最后将k位置之后的元素都赋值为0.

作者：lin-shen-shi-jian-lu-k
链接：https://leetcode-cn.com/problems/move-zeroes/solution/283-yi-dong-ling-shuang-zhi-zhen-zuo-fa-6wmvs/

代码实现：

import java.util.Arrays;

public class MoveZeros {
    
    public static void main(String[] args) {
    
        int[] nums = {
    0, 1, 0,0, 3, 12, 15, 23, 0, 19, 0};
        moveZeroes1(nums);
        System.out.println(Arrays.toString(nums));
    }

    // 方法1： 双指针法1
    public static void moveZeroes1(int[] nums) {
    
        // 1. 如果数组为空或者数组的长度为1结束方法
        if (nums == null || nums.length == 1) {
    
            return;
        }

        // 2. 遍历数组进行查找
        for (int i = 0; i < nums.length; i++) {
    
            // 2.1 找到数组元素值为0的元素
            if(nums[i] == 0){
    
                // 2.2 声明两个变量
                int left_pointer = i, left_move = i + 1;
                while (left_move <  nums.length && nums[left_move] == 0){
    
                    left_move++;
                }

                if(left_move >= nums.length){
      // 后面的元素都为0可以退出了
                    break;
                }else {
      // 交换元素
                    int temp = nums[left_move];
                    nums[left_move] = nums[left_pointer];
                    nums[left_pointer] = temp;
                }
            }
        }
    }

    // 方法2： 双指针法2
    public static void moveZeroes2(int[] nums){
    
        // 1. 如果数组为空或者数组的长度为1结束方法
        if (nums == null || nums.length == 1) {
    
            return;
        }

        // 2. 设置双指针
        int k = 0;  // 记录数组中非0的个数
        for(int i = 0; i < nums.length; i++){
    
            if(nums[i] != 0){
    
                nums[k++] = nums[i];
            }
        }

        int k_zero = nums.length -k;  // 记录数组中0的个数
        for(int i = nums.length-1; k_zero != 0; i--){
    
            nums[i] = 0;
            k_zero--;   // 每次k都要进行减一操作
        }
    }
}

原文链接：https://leetcode-cn.com/problems/move-zeroes/

​