leetcode--Remove Element
2014-11-03 15:07
218 查看
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.
如果不定一个数列的副本而是直接在原数列上修改的的话,用两个指针跟踪,一个是普通的最前端指针,一个是存放无重复元素的最前端指针。
The order of elements can be changed. It doesn't matter what you leave beyond the new length.
class Solution { public: int removeElement(int A[], int n, int elem) { int B ; int j=0; for(int i=0;i<n;++i) { if(A[i]!=elem){B[j]=A[i];++j;} } for(int k=0;k<j;++k) { A[k]=B[k]; } return j; } };
如果不定一个数列的副本而是直接在原数列上修改的的话,用两个指针跟踪,一个是普通的最前端指针,一个是存放无重复元素的最前端指针。
class Solution { public: int removeElement(int A[], int n, int elem) { int i=0;//i是最前面的指针 int k=0;//k存放最新的无重复的元素 bool flag=true; if(n==0)return 0; while(i<n) { if(A[i]==elem){ while(A[i]==elem&&i<n) {++i;} while(A[i]!=elem&&i<n) { A[k]=A[i]; ++k;++i; } } else {++i;++k;flag=false;} } return k; } };
相关文章推荐
- LeetCode之Remove Element
- LeetCode Remove Element 解题报告
- LeetCode "Remove Element"
- LeetCode OJ Remove Element
- Python学习——leetcode(Remove Element)
- Leetcode27:Remove Element(移除数组中指定的元素)
- Leetcode Remove Element
- leetcode 27 Remove Element C++
- LeetCode之RemoveElement
- leetcode-27-Remove Element 顺序表
- leetcode:Remove Element
- 【LeetCode】27.Remove Element(Easy)解题报告
- 【LeetCode】2(7)Remove Element(Easy)
- leetcode Remove Element
- LeetCode: Merge Two Sorted Lists, Remove Duplicates/Element, strStr()
- LeetCode @ Remove Element D1F4
- LeetCode Remove Element
- leetcode 之Remove Element
- Leetcode: Remove Element
- leetCode力扣之Remove Element