数组中重复的数字

题目:在一个长度为n的数组里的所有数字都在0~n-1的范围内,数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次,请找出数组中任意一个重复的数字。
思想:从头到尾依次扫描这个数组中的每个数字,当扫描到下标为i的数字时,首先比较这个数字(用m表示)是不是等于i。如果是,则接着扫描下一个数字;如果不是,则再拿它和第m个数字进行比较,如果相等,就找到了一个重复的数字(该数字在下标为i和m的位置都出现了);如果不相等,就把第i个数字和第m个数字交换,把m放到属于它的位置。接下来在重复这个比较、交换的过程,知道发现一个重复的数字。

bool duplicate(int  numbers[],int length,int *duplication)
{
      if(numbers==nullptr}}length<=0)
            return false;
       for(int i=0;i<length;++i)
       {
             if(numbers[i]<0||numbers[i]>length-1)
                    return false;
       }
         for(int i=0;i<length;++i)
       {
             if(numbers[i]!=i)
             {
                    if(numbers[i]=numbers[numbers[i]])
                    {
                                *duplication=numbers[i];
                                return true;
                    }
                    //把第i个数字和第m个数字交换
                    numbers[i]=numbers[i]^numbers[numbers[i]};
                    numbers[numbers[i]]=numbers[i]^numbers[numbers[i]];
                    numbers[i]=numbers[i]^numbers[numbers[i]];
             }
        }
        return false;
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值