LeetCode刷题之移除元素

是的，刚逃课。点了一杯柠檬水，来到了实验室。刷起了LeetCode。

1、题目描述

2、逻辑思考

题目要求原地移除所有数值等于val的元素，根据前面做的几题的经验，我想到指针。思路：遍历数组，使用双指针，右指针负责遍历，左指针负责记录，最后return即可。

3、代码演示

   public int removeElement(int[] nums, int val) {
        int n = nums.length;
        int left = 0;
        for(int right = 0 ; right < n ; right ++){
            if(nums[right] != val){
                nums[left] = nums[right];
                left ++;
            }
        }
        return left;
    }

解法使用双指针。右指针right遍历数组元素，所遍历的元素拿来跟val比较。如果元素不等于val，将此元素赋值给左指针left位置上，且左指针右移一位，最后返回left。

时间复杂度：O(n)，空间复杂度：O(1)。

这里最后return left ，我心里在想，不应该是返回整数嘛，为啥返回的是数组呢，看了题目描述也不是很清晰。Anyway，放一放，以后就会了，我得干其他事情啦！