docs: update algorithm-stories.md

yanglbme · yanglbme · commit ffc0bc91f943 · 2019-02-25T15:28:01.000+08:00
diff --git a/_navbar.md b/_navbar.md
@@ -5,6 +5,7 @@
 * 笔记
   * [代码整洁之道](docs/clean-code.md)
   * [阿里巴巴 Java 开发手册](docs/effective-coding.md)
+  * [枕边算法书](docs/algorithm-stories.md)
 
 * 页面
   * [封面]()
diff --git a/docs/algorithm-stories.md b/docs/algorithm-stories.md
@@ -3,11 +3,12 @@
 > 这里仅挑一些有意思的故事或知识点做个记录。
 
 - [“红色眼睛与褐色眼睛”谜题](#红色眼睛与褐色眼睛谜题)
+- [找出剩下的一个数](#找出剩下的一个数)
 
 ## “红色眼睛与褐色眼睛”谜题
 从前，有个小岛上只住着和尚。有些和尚的眼睛是红色的，而另一些则是褐色的。红色眼睛的和尚受到诅咒，如果得知自己的眼睛是红色的，那么当晚 12 点必须自行了断，无一例外。
 
-和尚间有一条不成文的规定，就是彼此不能提起对方眼睛的颜色。小岛上没有一面镜子，也没有可以反射自己容貌的物体。因此，没有任何人能够得知自己眼睛的颜色。出于这些原因，每个和尚都过着幸福的日子。
+和尚间有一条不成文的规定，就是彼此不能提起对方眼睛的颜色。小岛上没有一面镜子，也没有任何可以反射自己容貌的物体。因此，没有任何一个和尚能够得知自己眼睛的颜色。出于这些原因，每个和尚都过着幸福的日子。
 
 有一天，岛上突然来了一位游客，她完全处于状况外。于是，她对和尚们说：“你们当中至少有一位的眼睛是红色的”。
 
@@ -17,6 +18,14 @@
 
 这道题不简单却非常有意思，而一旦知道答案，又会觉得并不太难。这并非是那种荒谬的问题，要想解开需要一些逻辑推理，所以不要试图一下子解开。先花 2 分钟时间独立思考一下吧。
 
+```
+if ((思考时间 > 2 分钟) || (已经知道答案了吗)) {
+    跳转至下一段
+} else {
+    返回上一段，并至少思考 2 分钟
+}
+```
+
 下面开始查看正确答案。
 
 游客说，“至少有一个人”的眼睛是红色的。假如这岛上**没有任何一个和尚的眼睛是红色的**，那么这会导致最糟糕的结果。你想一想，对于和尚们来说，除了自己以外，看到的其它和尚的眼睛都是褐色的。因此，每个和尚都会认为自己的眼睛是红色的，可想而知，所有和尚当晚都会自杀。
@@ -29,4 +38,21 @@
 
 这种逻辑会反复循环。因此，该题的答案是“若小岛上共有 n 个红眼和尚，那么第 n 个晚上这些和尚会同时自杀”。离入，小当时共有 5 个红眼和尚，那么第 5 个晚上，这 5 个红眼和尚会同时自杀。
 
-这道题其实可以利用递归的方法。假设红眼和尚人数 N 为 10，那么我们可以适用 N 为 9 的逻辑。同理，N 为 8 或 7 时，都适用 `N-1` 时的逻辑。将 `N=1`，即“只有一个红眼和尚”视为终止条件，即可得出最终结果。这种过程与计算机算法中函数的递归调用过程完全相同或给。
+这道题其实可以利用递归的方法。假设红眼和尚人数 N 为 10，那么我们可以适用 N 为 9 的逻辑。同理，N 为 8 或 7 时，都适用 `N-1` 时的逻辑。将 `N=1`，即“只有一个红眼和尚”视为终止条件，即可得出最终结果。这种过程与计算机算法中函数的递归调用过程完全相同或给。
+
+## 找出剩下的一个数
+有一个能保存 99 个数值的数组 `item[0], item[1],...item[98]`。从拥有 `1~100` 元素的集合 {1,2,3,...,100} 中，随机抽取 99 个元素保存到数组。集合中共有 100 个元素，而数组只能保存 99 个数值，所以集合中会剩下一个元素。编写程序，找出最后剩下的数。
+
+还是先花 2 分钟想一想吧。
+
+好了，这个问题其实非常简单，但没能正确理解提议的读者可能认为很难。答案如下代码所示。
+
+```java
+int res = 5050;
+for (int i = 0; i < 100; ++i) {
+    res -= item[i];
+}
+System.out.println("最后剩下的数是：" + res);
+```
+
+如果将集合的 100 个数值累加，会得到 5050。依次从 5050 减去数组中的 99 个数值，最后的数就是没能保存到数组的那个剩余数值。也许很多读者想到了与此相近的算法。即使没有得到正确答案也不用失望，因为真正应该感到失望的人是那些没能找到答案后轻易选择放弃、想要直接查看正确答案的人。
diff --git a/index.html b/index.html
@@ -2,7 +2,7 @@
 <html lang="en">
 <head>
   <meta charset="UTF-8">
-  <title>代码面试题集</title>
+  <title>技术类知识仓库</title>
   <meta http-equiv="X-UA-Compatible" content="IE=edge,chrome=1" />
   <meta name="description" content="coding-interview">
   <meta name="viewport" content="width=device-width, user-scalable=no, initial-scale=1.0, maximum-scale=1.0, minimum-scale=1.0">
