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/

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容