字  .时间复杂度必须为 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<<“位置在：”<<i<<“值为为:”<<a[i]<<endl;
   break;
  }

 }
 return 0;
}

方法二：利用数组的数字喝减去不重复数字的和就为重复数字

#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 sum1=0,sum2=0;
 for(int i=0;i<n;i++)
 {
  sum1+=a[i];
 }
 sum2=n-1+(n-1)*(n-2)/2;
 cout<<(sum1-sum2)<<endl;

 return 0;
}