算法题笔记-easy难度-08移除元素(leetcode第27题)

116 阅读1分钟

题目地址:leetcode-cn.com/problems/re…

思路:原地复制法。类似于26题的一个思路,使用快慢双指针来操作。快指针用来遍历元素,慢指针在快指针遇到和目标值不相等的情况时会把快指针指向的值复制给慢指针,然后+1。

上代码:

class Solution {
    public int removeElement(int[] nums, int val) {
        int index = 0;
        for (int i = 0;i < nums.length;i++) {
            if (nums[i] != val) {
                nums[index] = nums[i];
                index ++;
            }
        }
        return index;
    }
}