mirror of
https://github.com/doocs/advanced-java.git
synced 2025-03-14 10:00:05 +08:00
fix: update find-no-repeat-number.md (#260)
This commit is contained in:
parent
7f0de2ed24
commit
1ce28b5981
@ -56,7 +56,7 @@ for i in range(8):
|
||||
|
||||
遍历 2.5 亿个整数,查看位图中对应的位,如果是 00,则变为 01,如果是 01 则变为 10,如果是 10 则保持不变。遍历结束后,查看位图,把对应位是 01 的整数输出即可。
|
||||
|
||||
当然,本题中特别说明:**内存不足以容纳这 2.5 亿个整数**,2.5 亿个整数的内存大小为:2.5e8/1024/1024/1024=0.93G,也即是说内存不足 1G,而位图法所需要的内存大小为 1G,因此,本题并不适合用位图法解决。
|
||||
当然,本题中特别说明:**内存不足以容纳这 2.5 亿个整数**,2.5 亿个整数的内存大小为:2.5e8/1024/1024/1024 \* 4=3.72GB, 如果内存大于 1GB,是可以通过位图法解决的。
|
||||
|
||||
### 方法总结
|
||||
|
||||
|
Loading…
Reference in New Issue
Block a user