删除一个数组中的重复元素

删除一个数组中的重复元素

思路：从第一个元素开始，如果这个元素和前一个数字元素相同，那么就从该位为开始将数组向前移一位，然后数组长度-1

#include<iostream>
#include "h.h"
using namespace std;
int removeDuplicates(int* arr, int numsize) {
	int flag = numsize;
	for (int i = 1; i < flag; i++){
		if (arr[i] == arr[i - 1]) {
			for (int j = i; j < flag; j++) {
				arr[j] = arr[j + 1];
			}
			flag--;
		}
	}
	
	return flag;
}
int main()
{
	int num[6] = { 1,2,2,3,3,5 };
	int numsize=removeDuplicates(num,6);
	cout << "numsize=" << numsize << endl;
	for (int i = 0; i < numsize; i++) {
		cout << num[i] << " ";
	}
}