摘要： 数组 a[N]，存放了 1 至 N-1 个数，其中某个数重复一次。写一个函数，找出被重复的数 字 .时间复杂度必须为 o（N）函数原型：方法一：#include<iostream>using namespace std;int main(){int a[]={1,2,3,4,5,6,8,7,8};int n=sizeof(a)/sizeof(int);int j=n-1;for(int i=0;i<n&&j>i;){if(a[i]!=a[j]){j--;if(j==i+1){i+=1;j=n-1;}}if(a[i]==a[j]){cout<< 阅读全文