[LeetCode]Remove Duplicates from Sorted Array

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

原创最新推荐文章于 2022-04-06 16:22:53 发布 · 922 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

152 篇文章

订阅专栏

本文介绍了一种有效的C++算法实现，用于去除整型数组中的重复元素，仅保留唯一值。该方法通过一次遍历即可完成操作，并更新数组长度。

class Solution {
public:
	int removeDuplicates(int A[], int n) {
		// Start typing your C/C++ solution below
		// DO NOT write int main() function
		if(0 == n) return 0;
		int len = 1;
		for (int i = 1; i < n; ++i)
		{
			if(A[i] != A[len-1])
				A[len++] = A[i];
		}
		return len;
	}
};

second time

class Solution {
public:
    int removeDuplicates(int A[], int n) {
        // Start typing your C/C++ solution below
        // DO NOT write int main() function
        if(n == 0) return 0;
        
        int newLen = 1;
        for(int i = 1; i < n; ++i)
        {
            if(A[i] != A[newLen-1])
            {
                A[newLen] = A[i];
                newLen++;
            }
        }
        
        return newLen;
    }
};