题解 | #二维数组中的查找#
二维数组中的查找
http://www.nowcoder.com/practice/abc3fe2ce8e146608e868a70efebf62e
package main
/**
- 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
- @param target int整型
- @param array int整型二维数组
- @return bool布尔型 */ func Find( target int , array [][]int ) bool { // write code here m:=len(array) if m==0{ return false } n:=len(array[0]) if n==0{ return false } if target<array[0][0]||target>array[m-1][n-1]{ return false } i,j:=0,n-1 for i<m&&j>=0{ if target>array[i][j]{ i++ }else if target<array[i][j]{ j-- }else{ return true } } return false
}
