http://oj.leetcode.com/problems/remove-duplicates-from-sorted-array/
题目要求删除数组中的重复元素,AC的思路依然是快慢双指针思想。
class Solution {
public:
int removeDuplicates(int A[], int n) {
int start_pos = 0;
for(int i = 0; i < n; i++) {
if(i+1 >= n || A[i] != A[i+1]) {
A[start_pos++] = A[i];
}
}
return start_pos;
}
};
本文介绍了一种使用快慢双指针技术解决LeetCode中去除有序数组重复元素问题的方法。通过遍历数组并利用两个指针,一个快速移动用于检查元素,另一个缓慢移动用于保存不重复的元素,从而实现数组去重。
493

被折叠的 条评论
为什么被折叠?



