空间复杂度
1byte
= 8bit
即1字节=8比特
1个int
有4个byte
,即32个bit
1个char
有1个byte
,即8个bit
1个long long
有8个byte
1个float
有4个byte
1个double
有8个byte
题目中的空间限制如64MB
,有\(64 \times 2^{20} \approx 6.4 \times 10^7\)个byte
每个int是4byte,所以\(6.4 \times 10^7 \div 4 = 1.6 \times 10^7\)个int