【LeetCode-中等题】27. 移除元素

题目

方法一：快慢指针

        int fast = 0;// 快指针  用于扫描需要的元素
        int slow = 0;//慢指针  用于记录需要存放元素的位置
1
2

class Solution {
// 快慢指针
    public int removeElement(int[] nums, int val) {
        int fast = 0;// 快指针  用于扫描需要存放的元素
        int slow = 0;//慢指针  用于记录需要存放元素的位置
        while(fast < nums.length){
            if(nums[fast] == val)  fast++;//如果fast指向元素==val  直接移动fast
            else{//如果fast指向元素！=val  则将fast位置的元素放到slow  并同步移动slow  
                nums[slow] = nums[fast];
                fast++;
                slow++;
            }
        }
        return slow;//最后slow就是删除元素之后的数组的最后一个元素的位置
    }
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16