fix bug

hitzzc · hitzzc · commit 469d86c5ea60 · 2016-10-19T15:24:36.000+08:00
diff --git a/search_a_2D_matrix_II/search_a_2D_matrix_II.go b/search_a_2D_matrix_II/search_a_2D_matrix_II.go
@@ -9,10 +9,10 @@ func searchMatrix(matrix [][]int, target int) bool {
 		if matrix[row][col] == target {
 			return true
 		}
-		for row <= len(matrix)-1 && matrix[row][col] < target {
+		for row <= len(matrix)-1 && col >= 0 && matrix[row][col] < target {
 			row++
 		}
-		for col >= 0 && matrix[row][col] > target {
+		for row <= len(matrix)-1 && col >= 0 && matrix[row][col] > target {
 			col--
 		}
 	}

Original file line number	Diff line number	Diff line change
`@@ -9,10 +9,10 @@ func searchMatrix(matrix [][]int, target int) bool {`
`9`	`9`	`if matrix[row][col] == target {`
`10`	`10`	`return true`
`11`	`11`	`}`
`12`		`- for row <= len(matrix)-1 && matrix[row][col] < target {`
	`12`	`+ for row <= len(matrix)-1 && col >= 0 && matrix[row][col] < target {`
`13`	`13`	`row++`
`14`	`14`	`}`
`15`		`- for col >= 0 && matrix[row][col] > target {`
	`15`	`+ for row <= len(matrix)-1 && col >= 0 && matrix[row][col] > target {`
`16`	`16`	`col--`
`17`	`17`	`}`
`18`	`18`	`}`