LeetCode 283.移动零

目录

题目描述

方法一 双指针

思路：

代码：

---

题目描述

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

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

示例 1:

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

示例 2:

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

提示:

• 1 <= nums.length <= 104
• -231 <= nums[i] <= 231 - 1

进阶：你能尽量减少完成的操作次数吗？

方法一 双指针

思路：

双指针的题我总是想不来，得多练。

这道题就是如果数组没有0，那么快慢指针始终指向同一个位置，每个位置自己和自己交换；

如果数组有0，快指针先走一步，走到第一个部位0的数，此时慢指针对应的就是第一个0，所以要交换。

代码：

class Solution {
    public void moveZeroes(int[] nums) {
        int n=nums.length,left=0,right=0;
        while(right<n){
            if(nums[right]!=0){
                swap(nums,left,right);
                left++;
            }
            right++;
        }
    }
    public void swap(int[] nums,int left,int right){
        int temp=nums[left];
        nums[left]=nums[right];
        nums[right]=temp;
    }
}

JAVA中数组作为函数参数传递
在程序中，调用方法并且把数组的名称作为参数传递到方法中。
本质上是传递数组的地址值。
既然传递的是数组的地址，那么方法就可以通过数组的地址改变内存中数组的内容。
类似于C语言中调用函数传递数组的指针一样。可以在函数中通过指针改变数组的内容。
所以在JAVA当中，数组为引用类型，可以把数组作为参数传递到方法中去改变数组。