leetcode 27.数组中移除元素

1、本文解法与题目不同之处：

        题目要求返回未覆盖之前移除后还剩多少元素。

        本文返回了移除操作之后覆盖了的数组。

2、解决方法：

        （1）快慢指针：设置一个快指针fastindex，一个慢指针lowindex，相当于一个数组虚拟出两个数组指针，快指针fastindex指向的原数组arr1，慢指针lowindex指向的新数组arr2。

        （2）原理：遍历arr1，快指针指向的元素不等于要移除的元素val时，将此时的元素赋值给arr2。快指针指向的元素等于要移除的元素val时，将此时的元素不赋值给arr2。

3、算法核心：arr[fastindex]==val，fastindex++

                        arr[fastindex]！=val，arr[lowindex]=arr[fastindex]，lowindex和fastindex++

java代码

public class Topic27 {
    public static int[] removeElement(int[] nums,int val){
        //定义慢指针
        int lowindex = 0;
        //定义快指针，数组完成更新的条件：fastindex=nums.length-1;
        for (int fastindex=0; fastindex <= nums.length-1; fastindex++) {
            if(nums[fastindex]!=val){
                nums[lowindex]=nums[fastindex];
                lowindex++;
            }
        }
        return nums;

    }
}

测试

注意：使用Arrays工具类操作数组，toString将地址转化为数组元素。

@Test
public void teat1(){
    int[] a = {1,2,2,3,4,5,6,7,2,2,4,5,2};
    System.out.println(Arrays.toString(removeElement(a, 2)));
}

结果：

[1, 3, 4, 5, 6, 7, 4, 5, 2, 2, 4, 5, 2]

分析：

{1,2,2,3,4,5,6,7,2,2,4,5,2}--->将2删除得到{1,3,4,5,6,7,4,5}，因数组地址连续，且值只能覆盖不能删除，故用{1,3,4,5,6,7,4,5}覆盖{1,2,2,3,4,5,6,7,2,2,4,5,2}得到{1, 3, 4, 5, 6, 7, 4, 5, 2, 2, 4, 5, 2}