Leet Code OJ 27. Remove Element [Difficulty: Easy]

Posted 2020-06-18 Lnho

题目：
Given an array and a value, remove all instances of that value in place and return the new length.

The order of elements can be changed. It doesn’t matter what you leave beyond the new length.

翻译：
给定一个数组和一个值，在原地移除所有的这个值的实例，并且返回新的数组长度。

元素的顺序可以被改变。而该数组在超过新长度的部分，可以不去管它。

分析：
我的做法是把所有非给定值的元素，交换到数组的前面位置。而这边做了一些优化，即只把非指定值替换到前面，而不需要把给定值替换到后面。我创建了一个指针（数组下标），代表当前可作为写入新值的数组位置，同时循环结束后，它也是新数组的长度。

代码：

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