LeetCode之RemoveElement
2015-07-18 10:18
351 查看
题目:
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中:random_shuffle(a,a+20);是将数组元素随机打乱。
remove(A,A+n,elem);是移除数组中elem元素,但是并没有把空间缩小,要缩小虚要用erase方法
distance(A,A+n);是计算两个地址间的距离,也就是元素个数
相关文章推荐
- GCJ-02火星坐标系
- handsontable-developer guide-cell editor
- 新浪微博数据存储应用
- Android 开源框架Universal-Image-Loader完全解析(三)---源代码解读
- C++学习笔记32 断言函数
- handsontable-developer guide-cell type
- mac mysql 修改密码
- UVA - 227 Puzzle
- UVALive 2889
- 三层架构(一个)——什么是三层架构?
- 理论物理极础之插播数学3:偏微分
- handsontable-developer guide-setting options,callback
- iOS 字符串截取、拼接、大小写转换
- Android 开源框架Universal-Image-Loader完全解析(二)--- 图片缓存策略详解
- 百度地图AndroidAPI
- HDU 3065 病毒在继续 (AC自己主动机)
- Foreign Exchange
- 关于Elipse启动时 sdk contentLoader 一直显示为0的解决方案
- handsontable-developer guide-load and save
- 阿里CEO张勇:阿里蚂蚁20亿元扶持开发者