LeetCode - 移除元素

LeetCode第27题，难度简单。鉴于题目太长了，所以我就只复制了一部分内容，剩下的内容各位可以自己点击下方链接查看原题的示例和说明。

原题地址：https://leetcode-cn.com/problems/remove-element/

题目描述：

给定一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。

来源：力扣（LeetCode）

链接：https://leetcode-cn.com/problems/remove-element

著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解题思路：

要求不使用额外的数组空间，只能在原数组上动手脚，那么思路就来了。

遍历整个数组，如果值不等于val，那么这个位置就还是它；如果值等于val，那么跳过，下一个不等于val的值就会填到这个位置，最后返回值不等于val的元素数量即可。

题目说明了不需要处理数组中超出新长度后面的元素，所以就可以不对齐进行遍历了。

中文官网题解：

https://leetcode-cn.com/problems/remove-element/solution/

个人题解：

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

结果：

并不是很懂为什么我的运行速度如此的惨不忍睹...居然超过了0%的提交。