74 finish

aQua · aQua · commit 62c4486d5a2d · 2017-08-23T22:01:54.000+08:00
diff --git a/Algorithms/0074.search-a-2d-matrix/search-a-2d-matrix.go b/Algorithms/0074.search-a-2d-matrix/search-a-2d-matrix.go
@@ -15,12 +15,14 @@ func searchMatrix(mat [][]int, target int) bool {
 		return false
 	}
 
+	// 寻找行
 	r := 0
 	for r < m && mat[r][0] <= target {
 		r++
 	}
 	r--
 
+	// 二分法寻找 target
 	i, j := 0, n-1
 	for i <= j {
 		med := (i + j) / 2

Original file line number	Diff line number	Diff line change
`@@ -15,12 +15,14 @@ func searchMatrix(mat [][]int, target int) bool {`
`15`	`15`	`return false`
`16`	`16`	`}`
`17`	`17`
	`18`	`+ // 寻找行`
`18`	`19`	`r := 0`
`19`	`20`	`for r < m && mat[r][0] <= target {`
`20`	`21`	`r++`
`21`	`22`	`}`
`22`	`23`	`r--`
`23`	`24`
	`25`	`+ // 二分法寻找 target`
`24`	`26`	`i, j := 0, n-1`
`25`	`27`	`for i <= j {`
`26`	`28`	`med := (i + j) / 2`