Merge pull request taizilongxu#19 from ph87/master

taizilongxu · web-flow · commit 0b6036be291c · 2016-09-01T22:12:52.000+08:00
解决杨氏矩阵搜索题
diff --git a/Readme.md b/Readme.md
@@ -1063,6 +1063,28 @@ f = lambda n: 1 if n < 2 else f(n - 1) + f(n - 2)
 
 在一个m行n列二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。
 
+使用Step-wise线性搜索。
+
+```python
+def get_value(l, r, c):
+    return l[r][c]
+
+def find(l, x):
+    m = len(l) - 1
+    n = len(l[0]) - 1
+    r = 0
+    c = n
+    while c >= 0 and r <= m:
+        value = get_value(l, r, c)
+        if value == x:
+            return True
+        elif value > x:
+            c = c - 1
+        elif value < x:
+            r = r + 1
+    return False
+```
+
 ## 5 去除列表中的重复元素
 
 用集合
