首页 > 代码库 > 找到数组中唯一重复的数

找到数组中唯一重复的数

#include<iostream>
#include<algorithm>
#include<numeric>
using namespace std;

int helper1(int a[],int n)
{
  int sum = accumulate(a,a+n,0);
  int sum2 = n*(n-1)/2;
  return sum-sum2;
}

int helper2(int a[],int n)
{
  int bitor = a[0]^0;
  for(int i = 1;i< n;i++)
  {
      bitor ^= a[i];
      bitor ^= i;
  }
  return bitor;
}

int main()
{
    int a[] = {1,2,3,4,5,5};
    cout<<helper1(a,6)<<endl;
    cout<<helper2(a,6)<<endl;
}

有没有想过如果没有要求是连续的整形的话,怎么办?

关于等比数列和等差数列的求和公式和递归公式,你是不是要补补?

an=a1×q^(n-1);

 

Sn=n×a1 (q=1)

 

Sn=a1(1-q^n)/(1-q) =(a1-a1q*n)/(1-q) (q≠1)

 

S∞=a1/(1-q) (n-> ∞)(|q|<1)
 
an=a1+(n-1)d
  前n项和公式
:Sn=na1+n(n-1)d/2
  若公差d=1时:Sn=(a1+an)n/2