day4 leetcode-hot100-4（双指针系列1）

283. 移动零 - 力扣（LeetCode）

1.最简单的方法（）

        (1)目的就是将数组中的所有零放到最后，直接创建一个新数组，将所有不是零的值按原顺序保存，而且时间复杂度还是O(N)。（emmm，请题目忽略最后一句话的要求挠头）

class Solution {
    public void moveZeroes(int[] nums) {
        int[] no_zero = new int[nums.length];
        int j=0;
        for(int i=0; i

        (2)将所有非零数左移也可以做到，剩余位置补零。

class Solution {
    public void moveZeroes(int[] nums) {
        int index=0;
        for(int i=0;i

2.暴力O(N*N)

        暴力就是模拟冒泡排序，将数组中所有的0，一位一位移动到最后。（ps：值得注意的是冒泡排序是交换位置，如果0下面的紧挨着的数字还是0，那么位置i不能+1，需要再次向后移一轮。）

class Solution {
    public void moveZeroes(int[] nums) {

        for(int i=0;iarr.length-1-num_z;i--){
            sum+=arr[i];

        }
        if(sum==0){
            return true;
        }
        else{
            return false;
        }

    }
}

3.双指针(快慢指针)O(N)

        整体思路：数组中慢指针l找到0的位置，快指针r找到最近的非0的位置，然后交换值。(ps:除了一开始l指定的不一定是0，但以后全是0，l-r之间的数也全都是0.)

        总之，慢指针L是找0的，R指针是找到最近的非0，然后交换位置。

class Solution {
    public void moveZeroes(int[] nums) {
        int n=nums.length;
        int l=0;
        int r=0;
        while(r