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

最新推荐文章于 2024-10-07 09:26:14 发布

肯定睡着不困

最新推荐文章于 2024-10-07 09:26:14 发布

阅读量491

点赞数

分类专栏：算法学习文章标签：算法数据结构排序算法

本文链接：https://blog.csdn.net/hyk_dj5201314/article/details/128470626

版权

算法学习专栏收录该内容

12 篇文章 0 订阅

订阅专栏

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

思路：从第一个元素开始，如果这个元素和前一个数字元素相同，那么就从该位为开始将数组向前移一位，然后数组长度-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] << " ";
	}
}