剑指Offer----扩展：删除整型数组中所有的重复元素（中兴）

问题描述：

删除整型数组中所有的重复元素，使得列表中只含有不同的元素。

方法一：

使用hash_map方法保存非重复的数字：

#include<iostream>
#include<hash_map>
#include<algorithm>

using namespace std;

vector<int> dictinctArray(vector<int> &arr)
{
	hash_map<int, size_t> mmap;
	sort(arr.begin(), arr.end());
	for (vector<int>::iterator it = arr.begin(); it != arr.end(); ++it)
	{
		mmap[*it]++;
	}

	vector<int> vec;
	for (auto const &t : mmap)
	{
		vec.push_back(t.first);
	}

	/*for (auto const &t : vec)
	{
		cout << t << "  ";
	}*/
	return vec;
}

int main()
{
	vector<int> arr = { 6, 6, 6, 5, 5, 5, 4, 4, 4, 6, 6, 5, 5, 4, 4, 3, 3, 2, 1, 2 };
	vector<int> temp = dictinctArray(arr);
	for (auto const &t :temp)
	{
		cout << t << "  ";
	}
	cout << endl;

	cout << __DATE__ << "  " << __TIME__ << endl;
	system("pause");
	return 0;
}

运行结果：

1  2  3  4  5  6
Aug 25 2016  23:39:18
请按任意键继续. . .

方法二：

使用字符串，遍历

#include<stdio.h>
#include<stdlib.h>

int compare(const void *a, const void *b)
{
	return *(int *)a - *(int *)b;
}

int *distinctElementArray(int *arr, int len)
{
	if (arr == NULL)
		return arr;

	qsort(arr, len, sizeof(int), compare);
	for (int i = 0; i < len ; ++i)
	{
		printf("%d  ", arr[i]);
	}
	printf("\n");

	int count = 1;//不重复元素的个数
	for (int i = 0; i < len - 1; ++i)//统计非重复个数
	{
		if (arr[i] != arr[i + 1])
			++count;
	}

	printf("count = %d\n", count);

	int *temp = (int *)malloc(count*sizeof(int));//开辟空间，存储个数
	if (count == 1)//处理只有一种数的情况
	{
		temp[0] = arr[0];
	}
	else//处理有多种数的情况
	{
		int j = 0;
		for (int i = 0; i < len - 1; ++i)
		{
			if (arr[i] != arr[i + 1])
				temp[j++] = arr[i];
		}
		temp[count - 1] = arr[len - 1];//处理最后一个数
	}
	return temp;
}

int main()
{
	int arr[] = { 5, 6, 7, 7, 6, 5, 5, 6, 7, 8, 9, 1, 2, 3, 3, 2, 1 };
	int *temp = distinctElementArray(arr, sizeof(arr) / sizeof(int));
	for (int i = 0; i < 8; ++i)
		printf("%d  ", temp[i]);
	printf("\n");
	free(temp);//释放内存
	printf("%s  %s\n", __DATE__, __TIME__);
	system("pause");
	return 0;
}

运行结果：

1  1  2  2  3  3  5  5  5  6  6  6  7  7  7  8  9
count = 8
1  2  3  5  6  7  8  9
Aug 25 2016  23:41:01
请按任意键继续. . .