[27] Remove Element

1. 题目描述

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

Do not allocate extra space for another array, you must do this in place with constant memory.

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

Example:

Given input array nums = [3,2,2,3], val = 3

Your function should return length = 2, with the first two elements of nums being 2.

给定一个数值，移除数组中等于该值得元素，并且剩余元素前移到数组前方，输出剩余元素数量。

2. 解题思路

做这道题的时候感觉似曾相识，感觉做过。翻看了之前的博客，发现[26] Remove Duplicates from Sorted Array与之十分相似。思路没什么变化，主要还是使用两个指针i、j，i指向当前满足的元素的最后一个元素，j指向待判断元素，当j指向的元素是需要留下的元素时，把他放在i指向的位置，i后移一个。

3. Code

// Runtime:1ms，but only beats 3%的java结果，还有啥更好的方法吗？
public class Solution {
public int removeElement(int[] nums, int val) {
// 如果数组为空，返回0
if(nums.length == 0) return 0;
int result = 0;
for(int i = 0, j = i; j < nums.length; ++j)
{
// 当j指向的数字为需要保留的数字时
if(nums[j] != val)
{
// 将j的数字移动到i，i后移一位，结果数量加1
nums[i] = nums[j];
++i;
++result;
}
}
return result;
}
}