LeetCode 27 Remove Elements

思路

同向双指针。如果没遇到给定的val，就让nums[index]=nums[i]，其中index为指示当前可覆盖位置的指针（慢指针），i为遍历整个数组所用的指针（快指针）。如果遇到了，就只移动i指针，直到遇到的不是val。

复杂度

时间复杂度O(n), 空间复杂度O(1)

代码

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