本文介绍了一个LeetCode上的经典算法题目——移除指定元素。该算法通过双指针技术实现，有效地在原地修改数组并返回新长度。具体实现包括了遍历数组、交换元素等步骤。
http://oj.leetcode.com/problems/remove-element/
class Solution {
public:
int removeElement(int A[], int n, int elem) {
if(n==0) return 0;
int start=0, end=n-1;
while(start<end){
while(start<end&&A[start]!=elem) start++;
while(start<end&&A[end]==elem) end--;
swap(A[start],A[end]);
}
if(A[start]==elem) return start;
else return start+1;
}
};
扫一扫
337
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
