删除有序数组中重复元素（每个元素最多有两个）——C++实现

最新推荐文章于 2022-08-01 11:18:44 发布

雨菁ling

最新推荐文章于 2022-08-01 11:18:44 发布

阅读量668

点赞数 1

文章标签： c++

本文链接：https://blog.csdn.net/ling08140814/article/details/106421156

版权

C++代码：

#include<iostream>
using namespace std;

int removeDuplicates(int *A, int n) {
	if (A == NULL) {
		return -1;
	}
	int count = 0;
	for (int i = 1; i<n; i++) {
		if (A[i] == A[i - 1]) {
			count++;
			if (count>1) {
				for (int j = i; j<n - 1; j++) {
					A[j] = A[j + 1];
				}
				n--;
				i--;
			}
		}
		else {
			count = 0;
		}
	}
	return n;
}

int main() {
	int A[100];
	int n,num;

	cout << "Please input the number of array:";
	cin >> n;
	
	cout << "Please input the array:";
	for (int i = 0; i < n; i++) {
		cin >> A[i];
	}

	num = removeDuplicates(A, n);
	cout << "The number of array after remove duplicates:" << num << endl;
	cout << "The array after remove duplicates:";
	for (int j = 0; j < num; j++) {
		cout << A[j] << " ";
	}
	cout << endl;

	return 0;
}