leetcode_c++:Remove Element (027)
来源:互联网 发布:北京联大网络学堂 编辑:程序博客网 时间:2024/05/20 22:36
题目
Given an array and a value, remove all instances of that value in place and return the new length.
Do not allocate extra space for another array, you must do this in place with constant memory.
The order of elements can be changed. It doesn’t matter what you leave beyond the new length.
Example:
Given input array nums = [3,2,2,3], val = 3
算法
设置两个指针,一个为可以放位置的指针,一个是扫描指针
复杂度
O(N)
class Solution {public: int removeElement(vector<int>& nums, int val) { int ret = 0; for(int i = 0; i < nums.size(); ++i){ if(nums[i] != val) nums[ret++] = nums[i]; } return ret; }};
0 0
- leetcode_c++:Remove Element (027)
- LeetCode 027 Remove Element
- LeetCode 027 Remove Element
- 027 - Remove Element
- [LeetCode]027-Remove Element
- LeetCode 027 Remove Element
- 027 Remove Element
- LeetCode 027 Remove Element
- LeetCode 027 Remove Element
- LeetCode-027 Remove Element
- 【LeetCode OJ 027】Remove Element
- LeetCode(027) Remove Element (Java)
- leetcode_c++:Majority Element(169)
- Remove Element
- Remove Element
- Remove Element
- Remove Element
- Remove Element
- 新站之网站优化方案[优化]
- “说反话”实现字符串反转
- 【Qt】标准字体对话类
- 笔试面试题7--求因数个数
- 前端简单SEO
- leetcode_c++:Remove Element (027)
- mybatis 整合spring mv SqlSessionDaoSupport
- UnityShader2 CG Pipeline
- 单链表实现
- SQL查询之分组
- JS中event对象的21个常见属性
- NS3网络仿真(1)—— (14)
- 笔记本win10系统插入耳机没声音
- 顺序表的实现