Remove Element<leetcode>
2015-11-16 12:17
316 查看
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.
删除数组中和elem相等的元素,并且返回新数组大小。
class Solution {
public:
int removeElement(vector<int>& nums, int val) {
//vector<int>::iterator it = nums.begin();
int i=0,start=0;
//for(; it != nums.end(); it++)
//for(; i < nums.size(); i++ )
int length = nums.size();
while(i < length)
{
if(nums[i] != val)
{
//nums.erase(&nums[i]);
nums[start] = nums[i];
start++;
i++;
}
else
i++;
}
return start;
}
};
The order of elements can be changed. It doesn't matter what you leave beyond the new length.
删除数组中和elem相等的元素,并且返回新数组大小。
class Solution {
public:
int removeElement(vector<int>& nums, int val) {
//vector<int>::iterator it = nums.begin();
int i=0,start=0;
//for(; it != nums.end(); it++)
//for(; i < nums.size(); i++ )
int length = nums.size();
while(i < length)
{
if(nums[i] != val)
{
//nums.erase(&nums[i]);
nums[start] = nums[i];
start++;
i++;
}
else
i++;
}
return start;
}
};
相关文章推荐
- [jQuery插件] 移动端整屏滚动的DD Full Screen Slider
- android四大组件之BroadcastReceiver开机启动
- mybatis快速入门
- 化简问题
- Oracle date和timestamp区别
- 日期时间加一天
- 两个html页面互相传值
- 分布式文件系统FastDFS原理介绍
- Oracle常见等待事件说明
- V,W,H模型
- 解决xcode7真机测试不能联网
- 【完全开源】博客园客户端UWP版(上篇)
- xbmc-android的编译
- Openlayers加载腾讯、高德、天地图
- (译)KVO的内部实现
- maven常见异常及解决办法
- C#获取网页的HTML码、下载网站图片
- 湖大综合楼【未完成】
- ubuntu14.10,安装uget和aria2(下载工具)
- ubuntu14.10,安装uget和aria2(下载工具)