27. Remove Element
来源:互联网 发布:手机淘宝红包链接转换 编辑:程序博客网 时间:2024/06/05 18:52
问题描述
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 by modifying the input array in-place with O(1) extra memory.
The order of elements can be changed. It doesn’t matter what you leave beyond the new length.
Example:
Given nums = [3,2,2,3], val = 3,
Your function should return length = 2, with the first two elements of nums being 2.
思路分析
给出一个已排序的数组,要求去除掉指定值的元素,使得数组中不再有这个值,并返回新数组的长度。in-place是指不引入新的数据结构,只对输入进行操作完成算法目的。思路同26题,使用两个indexes,一个用于遍历数组(i index),另一个用于在有不同值出现的时候,将其插入到正确的位置并记录数组长度(count index)。
代码
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; }};
反思
这次题目因为有上次的经验,比较顺利的完成了,在Disscussion中看到有不同的思路,维持count位用来计数重复元素的个数,如果有不同的元素,则放在i-count的位置上,实现代码如下:
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){ count++; } else nums[i-count] = nums[i]; } return nums.size()-count; }};
- [LeetCode]27.Remove Element
- LeetCode --- 27. Remove Element
- LeetCode 27.Remove Element
- [Leetcode] 27. Remove Element
- 27.Remove Element
- [Leetcode] 27.Remove Element
- 27. Remove Element
- 27. Remove Element
- 【leetcode】27. Remove Element
- 【leetcode】27. Remove Element
- 27. Remove Element
- 27. Remove Element
- 27. Remove Element
- Leetcode 27. Remove Element
- 27. Remove Element
- LeetCode 27. Remove Element
- 27. Remove Element LeetCode
- 27. Remove Element
- 《Effective Go》--defer
- CAP原理和数据高可用性
- Xcode9学习笔记49
- 「算法精解_C语言描述」链表_循环链表的实现与分析
- hadoop2.7.3在centos7上部署安装(单机版)
- 27. Remove Element
- Xcode9学习笔记50
- Android五大布局介绍&属性设置大全
- 传统线程的创建
- Banner轮播图的使用1.4.9
- 《七点三刻》有价值的新闻早餐 2017年11月11日星期六,第002期
- tensorflow中遇到的问题汇总
- 一张“神图”看懂单机/集群/热备/磁盘阵列(RAID)
- 关于机器学习 你不得不思考这些问题