Remove Element
来源:互联网 发布:中国10月经济数据 编辑:程序博客网 时间:2024/06/06 16:30
题目: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.
思路:
核心的代码是这样的。k一开始为0,保存第一个数据到val,i从1开始,如果此时num的数据是val值,不进行任何操作,如果不是,那么先不k+1,保存到num[k]里面,然后k+1。
代码:
class Solution {public: int removeElement(vector<int>& nums, int val) { if(nums.empty()){ return 0; } int k=0; for(int i=0;i<nums.size();i++){ if(nums[i]!=val){ nums[k++]=nums[i]; } } return k; }};
0 0
- Remove Element
- Remove Element
- Remove Element
- Remove Element
- Remove Element
- Remove Element
- Remove Element
- Remove Element
- Remove Element
- Remove Element
- Remove Element
- Remove Element
- Remove Element
- Remove Element
- Remove Element
- Remove Element
- Remove Element
- Remove Element
- 在我程序员之路的开始写点东西吧
- Mac下如何统计一个目录下所有代码文件的总行数
- OC学习笔记 (10-15-18)
- 文章标题
- tomcat内存配置
- Remove Element
- Android本地视频播放器开发--ffmpeg解码视频文件中的音频(1)
- 文章标题
- DC综合简单总结
- 2014 北京区域赛题目
- php中cookie跨域的解决方案以及IE和safari浏览器中的坑
- iOS开发网络篇之文件下载、大文件下载、断点下载
- 大牛分析问题的能力
- android WIFI开发