Lintcode172 Remove Element solution 题解

 
 

  
  
【题目描述】

  
  
Given an array and a value, remove all occurrences of that value in place and return the new length.
  
  
The order of elements can be changed, and the elements after the new length don't matter.
  
  
给定一个数组和一个值，在原地删除与值相同的数字，返回新数组的长度。
  
  
元素的顺序可以改变，并且对新的数组不会有影响。
  
  
【题目链接】
  
  
www.lintcode.com/en/problem/remove-element/
  
  
【题目解析】
  
  
通常我们会使用一个新的数组来存储那些不被删除的数，这样就能够很顺利的完成任务，但是实际上由于在这个过程中，新数组的大小是肯定会小于原本数组中已经处理过的数的数量的，所以我们就可以直接利用原本数组中已经处理过的数的位置，避免再开一个额外的数组。
  
  
【参考答案】
  
  
www.jiuzhang.com/solutions/remove-element/