fix error in peakFinding2D.js

jiangweixu · jiangweixu · commit 8065cadf092a · 2019-03-18T10:10:06.000+08:00
diff --git a/peakFinding2D.js b/peakFinding2D.js
@@ -11,11 +11,13 @@ function peakFinding2D (arr, start, end) {
 
     var j = findMaxIndex(arr, mid); // 先找到第mid列的最大值
 
-    if (arr[j][mid] < arr[j][mid + 1] && mid + 1 <= l) {
+    // 遍历右侧列数
+    if (mid + 1 <= l && arr[j][mid] < arr[j][mid + 1]) {
         return peakFinding2D(arr, start + 1, end);
     }
 
-    if (arr[j][mid] < arr[j][mid-1] && mid - 1 >= 0) {
+    // 遍历左侧列数
+    if (mid - 1 >= 0 && arr[j][mid] < arr[j][mid-1]) {
         return peakFinding2D(arr, start, end-1);
     }
 

Original file line number	Diff line number	Diff line change
`@@ -11,11 +11,13 @@ function peakFinding2D (arr, start, end) {`
`11`	`11`
`12`	`12`	`var j = findMaxIndex(arr, mid); // 先找到第mid列的最大值`
`13`	`13`
`14`		`- if (arr[j][mid] < arr[j][mid + 1] && mid + 1 <= l) {`
	`14`	`+ // 遍历右侧列数`
	`15`	`+ if (mid + 1 <= l && arr[j][mid] < arr[j][mid + 1]) {`
`15`	`16`	`return peakFinding2D(arr, start + 1, end);`
`16`	`17`	`}`
`17`	`18`
`18`		`- if (arr[j][mid] < arr[j][mid-1] && mid - 1 >= 0) {`
	`19`	`+ // 遍历左侧列数`
	`20`	`+ if (mid - 1 >= 0 && arr[j][mid] < arr[j][mid-1]) {`
`19`	`21`	`return peakFinding2D(arr, start, end-1);`
`20`	`22`	`}`
`21`	`23`