From d725b7d190fccbd626151b218c61fae2d8eda73d Mon Sep 17 00:00:00 2001 From: Yang Libin Date: Tue, 26 Nov 2019 18:06:08 +0800 Subject: [PATCH] docs: update doc to fix #126 close #126 --- docs/big-data/find-mid-value-in-500-millions.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/docs/big-data/find-mid-value-in-500-millions.md b/docs/big-data/find-mid-value-in-500-millions.md index e3693b7..f436a54 100644 --- a/docs/big-data/find-mid-value-in-500-millions.md +++ b/docs/big-data/find-mid-value-in-500-millions.md @@ -57,7 +57,7 @@ class MedianFinder { #### 方法二：分治法 分治法的思想是把一个大的问题逐渐转换为规模较小的问题来求解。 -对于这道题，顺序读取这 5 亿个数字，对于读取到的数字 num，如果它对应的二进制中最高位为，则把这个数字写到 f1 中，否则写入 f0 中。通过这一步，可以把这 5 亿个数划分为两部分，而且 f0 中的数都大于 f1 中的数（最高位是符号位）。 +对于这道题，顺序读取这 5 亿个数字，对于读取到的数字 num，如果它对应的二进制中最高位为 1，则把这个数字写到 f1 中，否则写入 f0 中。通过这一步，可以把这 5 亿个数划分为两部分，而且 f0 中的数都大于 f1 中的数（最高位是符号位）。 划分之后，可以非常容易地知道中位数是在 f0 还是 f1 中。假设 f1 中有 1 亿个数，那么中位数一定在 f0 中，且是在 f0 中，从小到大排列的第 1.5 亿个数与它后面的一个数的平均值。