vim jz01.go
package main
import (
"fmt"
"time"
)
func Find(target int, array [][]int) bool {
row := len(array)
col := len(array[0])
result := false
if row == 0 || col == 0 {
return false
}
for i := 0; i < row; i++ {
for j := 0; j < col; j++ {
if array[i][j] == target {
result = true
}
}
}
return result
}
func FindV2(target int, array [][]int) bool {
result := false
row := len(array)
col := len(array[0])
if row == 0 || col == 0 {
return false
}
r, c := 0, col-1
for r < row && c >= 0 {
if array[r][c] == target {
result = true
break
} else if array[r][c] > target {
c--
} else {
r++
}
}
return result
}
func main() {
target := 7
start := time.Now().UnixNano()
array := [][]int{{1, 2, 8, 9}, {2, 4, 9, 12}, {4, 7, 10, 13}, {6, 8, 11, 15}}
// ret := Find(target, array)
ret := FindV2(target, array)
fmt.Println(ret)
fmt.Printf("take: %v ns", time.Now().UnixNano()-start)
}
vim jz01_test.go
package main
import "testing"
var tests = []struct {
target int
array [][]int
result bool
}{
{7, [][]int{{1, 2, 8, 9}, {2, 4, 9, 12}, {4, 7, 10, 13}, {6, 8, 11, 15}}, true},
{5, [][]int{{1, 2, 8, 9}, {2, 4, 9, 12}, {4, 7, 10, 13}, {6, 8, 11, 15}}, false},
{1, [][]int{{}}, false},
}
func TestFind(t *testing.T) {
for _, tt := range tests {
if actual := Find(tt.target, tt.array); actual != tt.result {
t.Errorf("Find %d in %v, got %v; expected %v", tt.target, tt.array, Find(tt.target, tt.array),
tt.result)
}
}
}
func TestFindV2(t *testing.T) {
for _, tt := range tests {
if actual := FindV2(tt.target, tt.array); actual != tt.result {
t.Errorf("Find %d in %v, got %v; expected %v", tt.target, tt.array, FindV2(tt.target, tt.array),
tt.result)
}
}
}