数组中的双指针法

数组中的双指针法：用两个数组进行改造得到新的数组，将新的数组返回即可达到题目要求

1.给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素。元素的顺序可能发生改变。然后返回 nums 中与 val 不同的元素的数量。

https://leetcode.cn/problems/remove-element/description/

int i = 0;
int j = 0;
for(i = 0;i < nums.length;i++)//nums.length为数组的长度
{
     if(nums[i] != target)
        {
            nums[j] = nums[i];
            j++;//将原来数组中不等于target的数值储存在新创建的数组中
        }
}
    return j;//j的值为满足题目要求的元素的个数

2.

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

class Solution {
    public void moveZeroes(int[] nums) {
        if(nums==null)
        {
            return;
        }   //如果数组为空直接返回
        int j = 0;
        int i = 0;
        for(i = 0;i < nums.length;i++)
        {
            if(nums[i]!=0)
            {
                nums[j++] = nums[i];//将数组中不为0的元素赋值给一个新的数组
            }
        }
        for(i=j;i < nums.length;i++)
        {
            nums[i] = 0;//此时0元素已经被移动到后面，数组下表从j开始，往后都是为0的元素
                        //进而到达移动零的效果
        }
    }
}

https://leetcode.cn/problems/move-zeroes