LeetCode Remove Element
2014-03-09 19:52
337 查看
Remove Element
Total Accepted: 9749 TotalSubmissions: 30209My Submissions
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.
题目不要求原顺序,但是其实也可以保持原顺序。
T。T我好像歧视自己的代码,总怎么看怎么不爽。。。
乱序版
class Solution {
public:
int removeElement(int A[], int n, int elem) {
int i = 0;
while (i < n) {
if (A[i] == elem) {
A[i] = A[n - 1];
--n;
}
else
++i;
}
return n;
}
};
顺序版
class Solution {
public:
int removeElement(int A[], int n, int elem) {
int num=0,i;
for(i=0;i<n;++i)
if(A[i]!=elem)A[num++]=A[i];
return num;
}
};
// blog.csdn.net/havenoidea
相关文章推荐
- leetcode: Remove Element
- #27 Remove Element leetcode
- leetcode:Remove Element 【Java】
- leetcode 27 Remove Element C++
- LeetCode @ Remove Element D1F4
- Python学习——leetcode(Remove Element)
- leetcode:Remove Element (删除给定元素)【面试算法题】
- leetcode — remove-element
- LeetCode解题思路之Remove Element
- LeetCode之Remove Element
- LeetCode (27)Remove Element
- leetcode之Remove Element
- leetcode — remove-element
- leetcode_27. Remove Element ? 待解决
- leetCode 27.Remove Element (删除元素) 解题思路和方法
- LeetCode: Remove Element [026]
- Remove Element - LeetCode
- LeetCode Remove Element
- LeetCode Remove Element
- LeetCode之Remove Element