剑指offer：
牛客网题数：50

题目内容：给定一个长度为 n 的整数数组 nums，数组中所有的数字都在 0∼n−1 的范围内。
数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。
请找出数组中任意一个重复的数字。
注意：如果某些数字不在 0∼n−1 的范围内，或数组中不包含重复数字，则返回 -1；



例子：

给定 nums = [2, 3, 5, 4, 3, 2, 6, 7]。
返回 2 或 3。
题目分析：
给定一个长度为 n ，数组中所有的数字都在 0∼n−1 的范围内。
思路一：

将所有数字在另一数组进行有序排序，当当前位置已存在数，则找到重复的数字。
//java实现
 public int duplicate (int[] numbers) {
        int[] res=new int[numbers.length];
        for(int i =0;i<numbers.length;i++){
            if(res[numbers[i]]==1) return numbers[i];
            else res[numbers[i]]=1;
        }
        return -1;
    }

思路二：

使用Hashmap来统计数字出现的频数，key保存数字，value保存数字出现的频数。

删除数组重复元素
作者: Turbo  时间限制: 1S  章节: 一维数组
问题描述 :
已有一维数组，存储不超过100个整型数据，其中有些元素的值存在重复，从数组中删除所有重复的元素（每个元素只保留一个），并输出结果数组。
输入说明 :
用户可输入多组数据，每组数据由两行组成：
第一行：数组元素的个数n
第二行：n个数组元素，由空格分隔
输出说明 :
对于每组输入，输出最后的结果，整数之间以空格分隔。每行的开头与结尾无多余空格。
每组输出占一行。
输入范例 :
10

1 5 4 3 2 9 7 8 6 10

10

1 5 5 3 2 9 7 8 6 10
输出范例 :
1 5 4 3 2 9 7 8 6 10

1 5 3 2 9 7 8 6 10
#include<stdio.h>
int main(){
    int n;
	while(scanf("%d",&n)!=EOF){
		int i;
		int g;
		int j=0,k=0;
		int a[100];
		for(i=0;i<n;i++){
			scanf("%d",&a[i]);
		}
		for(g=0;g<n;g++){
			for(i=g+1;i<n;i++){
				if(a[i]==a[g]){
					for(j=i;j<n;j++){
						a[j]=a[j+1];	
					}
					k++;//n-k 每次去掉一个重复值最后输出位数减少一位
				}
			}
		}
		if(n-k==0)
			printf("Empty array!");
		else{
			for(i=0;i<n-k-1;i++){
				printf("%d ",a[i]);
			}
			printf("%d",a[n-k-1]);
		}
		printf("\n");
	}
	return 0;
}

55 删除数组重复元素

作者: Turbo时间限制: 1S章节: 一维数组

问题描述 :

已有一维数组，存储不超过100个整型数据，其中有些元素的值存在重复，从数组中删除所有重复的元素（每个元素只保留一个），并输出结果数组。

输入说明 :

用户可输入多组数据，每组数据由两行组成：

第一行：数组元素的个数n

第二行：n个数组元素，由空格分隔

 

输出说明 :

对于每组输入，输出最后的结果，整数之间以空格分隔。每行的开头与结尾无多余空格。

每组输出占一行。

 

输入范例 :

10

1 5 4 3 2 9 7 8 6 10

10

1 5 5 3 2 9 7 8 6 10

输出范例 :

1 5 4 3 2 9 7 8 6 10

1 5 3 2 9 7 8 6 10

 

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

int judge(int *b,int count,int num)//判断是否为唯一数
{
	for(int j=0;j<count;j++)
		if(num==b[j])
			return 0;
	return 1;
}

int main()
{
	int n;
	while( scanf("%d",&n) != EOF )
	{
		int *a=(int *)malloc( sizeof(int)*n );//存储输入的数组
		int *b=(int *)malloc( sizeof(int)*n );//存储处理后的数组
		int count=0;
		for(int i=0;i<n;i++)
		{
			scanf("%d",&a[i]);
			if(count==0)
				b[count++]=a[i];
			else if( judge(b,count,a[i])==1 )
				b[count++]=a[i];
		}
		for(int k=0;k<count;k++)
		{
			if(k==0)
				printf("%d",b[k]);
			else
				printf(" %d",b[k]);
		}
		printf("\n");
	}
	return 0;
}

 

55 删除数组重复元素
作者: Turbo时间限制: 1S章节: 一维数组
问题描述 :
已有一维数组，存储不超过100个整型数据，其中有些元素的值存在重复，从数组中删除所有重复的元素（每个元素只保留一个），并输出结果数组。
输入说明 :
用户可输入多组数据，每组数据由两行组成：
第一行：数组元素的个数n
第二行：n个数组元素，由空格分隔
输出说明 :
对于每组输入，输出最后的结果，整数之间以空格分隔。每行的开头与结尾无多余空格。
每组输出占一行。
输入范例 :

10

1 5 4 3 2 9 7 8 6 10

10

1 5 5 3 2 9 7 8 6 10

输出范例 :

1 5 4 3 2 9 7 8 6 10

1 5 3 2 9 7 8 6 10
#include<stdio.h>
int main(){
    int n,i,a[100],j,m,k,flag;
	while(scanf("%d",&n)!=EOF){
        scanf("%d",&m);
		a[0]=m;j=1;
		for(i=1;i<n;i++){
			scanf("%d",&m);
			flag=0;
			for(k=0;k<j;k++)
				if(m==a[k]) flag=1;
			if(flag==0) a[j++]=m;		
		}
       for(k=0;k<j;k++)
		   if(k==j-1) printf("%d",a[k]);
		   else printf("%d ",a[k]);
		printf("\n");
	}
	return 0;
}