算法1
时间复杂度
o(n)
空间复杂度
o(1)
(数学推理) $O(n)$
include [HTML_REMOVED]
using namespace std;
int main()
{
int N, a;
cin >> N;
int sum = 0;
for ( int i = 1; i <= N-1; i++ )
{
cin >> a;
sum += i;
sum -= a;
}
sum += N;
cout << sum;
return 0;
}
时间复杂度
o(n)
空间复杂度
o(1)