LeetCode之Remove Duplicates from Sorted Array II

最新推荐文章于 2022-04-06 16:22:53 发布

转载最新推荐文章于 2022-04-06 16:22:53 发布 · 321 阅读

文章标签：

#Leetcode

Leetcode 专栏收录该内容

168 篇文章

订阅专栏

本文介绍了一种改进的去重算法实现方法，通过引入特殊条件处理，优化了原始算法的功能，使其在处理有序数组时更为高效。通过实例分析和代码实现，详细解释了算法的改进之处。

/*此题可以参考Remove Duplicates from Sorted Array的
方法一，只要加入一种新的情况：当A[k]==A[i]&&A[k]!=A[k-1]时，即可
加入新的元素到结果数组。
方法参考自：https://github.com/soulmachine/leetcode*/
class Solution {
public:
	int removeDuplicates(int A[], int n) {
		if(n <= 2) return n;
		int k(1);
		for(int i = 2; i < n; ++i){
			if((A[k] != A[i]) || (k > 0 && A[k] != A[k-1])){
				A[++k] = A[i];
			}
		}
		return ++k;
	}
};