整形数组长度不超过1000000
输出数组中2个只出现了一次的数先输出较小的数
1 2 3 4 5 2 3 4 5 6
1 6
可以考虑以以下代码作为模板,实现其中的getNumber()函数。#include using namespace std;int a[1000001];void getNumber(const int a[], int n, int&num1, int&num2) {自行实现,要求时间O(n),空间O(1)。}int main(void) {int n = 0;while (~scanf("%d",&a[n+1])) ++n;int p,q;getNumber(a,n,p,q);if (pq) swap(p,q);printf("%d %d\n",p,q);return 0;}