题目：删除元素

给定一个数组和一个值，在原地删除与值相同的数字，返回新数组的长度。

元素的顺序可以改变，并且对新的数组不会有影响。

您在真实的面试中是否遇到过这个题？

Yes

哪家公司问你的这个题？
Airbnb
Alibaba
Amazon Apple
Baidu Bloomberg
Cisco Dropbox
Ebay Facebook
Google Hulu
Intel Linkedin
Microsoft NetEase
Nvidia Oracle
Pinterest Snapchat
Tencent Twitter
Uber Xiaomi
Yahoo Yelp
Zenefits
感谢您的反馈

样例

给出一个数组 [0,4,4,0,0,2,4,4]，和值 4

返回 4 并且4个元素的新数组为[0,0,0,2]

标签 Expand

两根指针

数组

相关题目 Expand

public class Solution {

/**
http://www.lintcode.com/zh-cn/problem/remove-element/# *@param A: A list of integers

*@param elem: An integer

*@return: The new length after remove

*/

public int removeElement(int[] A, int elem) {

// write your code here

if(A==null||A.length==0) return 0;

int k = 0;

for(int i=0;i<A.length;i++){

if(A[i]!=elem){

A[k++] = A[i];

}

}

return k;

}

}