[LeetCode OJ]27.Remove Element
来源:互联网 发布:收购淘宝卖家账号 编辑:程序博客网 时间:2024/06/05 09:31
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
Your function should return length = 2, with the first two elements of nums being 2.
大体意思是:给定数组和一数,要求将从数组中去除某个值,返回新数组的长度;注意在去除完毕后数组中的元素应该变化了,即出现value的位置都被替换掉了,最后一句的意思是 新长度后面的元素值任意,也就是说,新数组的总长度可以保持不变,但是新长度之前的元素要正确。
class Solution {public: int removeElement(vector<int>& nums, int val) { int count=0; for(int i=0;i<nums.size();i++) { if(nums[i]!=val) { nums[count]=nums[i]; count++; } } return count; }};代码理解起来也比较精简,注意题意理解,将出现val的值对应数组位置处删掉,无须理会其它值的位置。同时注意容器的大小及取值用法。
0 0
- <LeetCode OJ> 27. Remove Element
- [LeetCode OJ]27.Remove Element
- LeetCode OJ:Remove Element
- LeetCode OJ - Remove Element
- [LeetCode OJ]Remove Element
- LeetCode OJ Remove Element
- 【LeetCode OJ 027】Remove Element
- LeetCode OJ-27-Remove Element
- [LeetCode]27.Remove Element
- LeetCode --- 27. Remove Element
- LeetCode 27.Remove Element
- [Leetcode] 27. Remove Element
- [Leetcode] 27.Remove Element
- 【leetcode】27. Remove Element
- 【leetcode】27. Remove Element
- Leetcode 27. Remove Element
- LeetCode 27. Remove Element
- 27. Remove Element LeetCode
- 创建maven的web工程出现pom文件报错
- easyui 获取子节点并修改节点颜色
- Tomcat与动态资源
- java PreparedStatement 占位符问题
- B - Dima and To-do List
- [LeetCode OJ]27.Remove Element
- hdu2896ac自动机模板
- IP、TCP和DNS与HTTP之间有何关系
- 机器学习、深度学习、数据挖掘各种资源整理
- Spark排错与优化
- 在android中使用HttpURLConnection进行文件上传
- 第4周项目2-太乐了
- 机器学习&数据挖掘笔记_16(常见面试之机器学习算法思想简单梳理)
- 字符串流 istringstream 和 ostringstream 的用法