【c++】解决大小为一千万的一维数组爆栈方法

数组爆栈方法"/>

【c++】解决大小为一千万的一维数组爆栈方法

#include<iostream>
using namespace std;
int main(){int a[1000000010];int n=0;cin>>n;int temp=0;int max=0; for(int i=0;i<n;i++){cin>>temp;a[temp]++;if(temp>max)max=temp;}for(int i=0;i<=max;i++){	if(a[i]%2==1){cout<<i;return 0;}}
}

//这段代码会崩溃

修改：

#include<iostream>
using namespace std;
int sum[10000010];
int main(){int n=0;cin>>n;int temp=0;int max=0; for(int i=0;i<10000010;i++){sum[i]=0;}for(int i=0;i<n;i++){cin>>temp;sum[temp]++;if(temp>max)max=temp;}for(int i=0;i<=max;i++){	if(sum[i]%2==1){cout<<i;return 0;}}return 0;
}