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

找到数组中唯一重复的数

2024-07-05 00:07:05   224人阅读

#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

 


联系
我们