LeetCode :: Remove Element
来源:互联网 发布:江歌事件 知乎 编辑:程序博客网 时间:2024/06/05 15:26
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.
很简单的一道题目,是和Remove Duplicates sorted array一个时间发出来的,其实基本思路是完全一个,一种智能删除的思想,关键就是使用一个“有效位指针”,用pos这个“有效位指针”来指示new array的有效位,只有符合条件了pos才会后移动,由于是Remove,array的元素只减不增,所以不用担心pos会失效的问题。
class Solution {public: int removeElement(int A[], int n, int elem) { if (n == 0) return 0; int pos = 0; for (int i = 0; i < n; i++){ if (A[i] != elem) A[pos++] = A[i]; } return pos; }};
0 0
- LeetCode:Remove Element
- LeetCode: Remove Element
- [Leetcode] Remove Element
- LeetCode: Remove Element
- leetcode 39: Remove Element
- [LeetCode] Remove Element
- Leetcode: Remove Element
- Leetcode:Remove Element
- Leetcode:Remove Element
- Leetcode:Remove Element
- [LeetCode]Remove Element
- LeetCode-Remove Element
- LeetCode - Remove Element
- LeetCode | Remove Element
- leetcode之Remove Element
- LeetCode - Remove Element
- LeetCode: Remove Element
- 【LeetCode】Remove Element
- 题目1134:密码翻译
- 二叉树——小球下落问题
- vi 使用时的各种参数
- CodeIgniter的安装说明(二)
- C语言经典算法100例-041-静态局部变量的使用
- LeetCode :: Remove Element
- hadoop---Unable to load native-hadoop library for platform的问题解决
- 一步步学习微软InfoPath2010和SP2010--第二章节--表单需求:使用决策矩阵(6)--结合基于客户端和基于浏览器的控件
- shell下命令行操作
- 关于指针的理解,写的很不错,好文章
- ssl介绍以及双向认证和单向认证原理
- 为什么没有三维指针的疑问以及多维数组的用处
- Oracle Recyclebin
- 第三周作业