找出数组中的重复的数字

//面试题    摘选自<<剑指offer>>第39页
/*在一个长度为n的数组里的所有的数字都在0~n-1的范围内,数组中的某些数字是重复的,
当不知道有几个数字是重复的,也不知道每个数字重复了几次。请找出数组中任意一个重复的
数字。例如长度为7的数组{2,3,1,0,2,5,3}那么对应的输出是重复的数字2或者3*/

解决本题的思路:(将整个数组遍历一次即可,时间复杂度为O(n),空间复杂度为O(1))以下是笔者自己写的代码,不足之处请多多指正

#include<stdio.h>
void find_Repete_Num(int Array[],int n)
{
    int temp=0;
    int i=0,m;
    for(i=0;i<n;i++)    //遍历整个数组
    {
        if(Array[i]==i) //判断数组当前的下标与对应的元素是否相等,如果相等则执行下次循环
        continue;
         m=Array[i];   //如果不相等,去找该元素为下标时,对应的元素的值
        if(Array[m]==m)      //如果二者相等,说明找到了重复值,输出,因为题目要求找出来一个结果,所以跳出本次循环
        {
            printf("%d ",Array[m]);
            break;
        }
        else    //如果二者不等,则说明暂时没有重复值,交换两个数字,使得后面元素的下标与值相等
        {
            temp=Array[m];
            Array[m]=Array[i];
            Array[i]=temp;
            i--;    //下一次循环执行的时候要从当前位置再一次开始
        }
    }
    if(i==n)  //i==n,表示数组遍历完成,但是没有找到重复的元素
    printf("数组中没有重复的元素");
}
int main(void)
{
    int Array[100];
    int n,i;
    printf("请输入数组的元素的个数");
    scanf("%d",&n);
    printf("请输入数组中的这些元素");
    for(i=0;i<n;i++)
    {
        scanf("%d",&Array[i]);
    } 
    find_Repete_Num(Array,n);
    return 0;
}

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值