Leetcode学习笔记：#27. Remove Element

Leetcode学习笔记：#27. Remove Element

Given an array nums and a value val, 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 by modifying the input array in-place with O(1) extra memory.

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

实现：

public int removeElement(int[] A, int elem){
	int m = 0;
	for(int i = 0; i < A.length; i++){
		if(A[i] !=elem){
			A[m] = A[i];
			m++;
		}
	}
	return m;

思路：
与26题相似。遍历数组，遇到与elem相等的数字，跳过不赋值，m不增加。