码迷,mamicode.com
首页 > 其他好文 > 详细

LeetCode之RemoveElement

时间:2015-07-18 12:42:49      阅读:146      评论:0      收藏:0      [点我收藏+]

标签:

题目:

Given an array and a value, remove all instances of that value in place and return the new length.
The order of elements can be changed. It doesn’t matter what you leave beyond the new length.

分析:

要求,移除具有n个元素的数组中所有指定的数字,返回删除后的数组长度。看似简单,其实也能体现一个人的编程水平。
解法1是优化后的,解法2是参照网上的STL解法,记录下来。

代码:


解释一下STL的几个算法,都包含在algorithm中:
  1. random_shuffle(a,a+20);是将数组元素随机打乱。
  2. remove(A,A+n,elem);是移除数组中elem元素,但是并没有把空间缩小,要缩小虚要用erase方法
  3. distance(A,A+n);是计算两个地址间的距离,也就是元素个数

版权声明:本文为博主原创文章,未经博主允许不得转载。

LeetCode之RemoveElement

标签:

原文地址:http://blog.csdn.net/z702143700/article/details/46940145

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!