题解 | #矩阵元素查找# go + 从右上角开始向左下角验证
矩阵元素查找
http://www.nowcoder.com/practice/3afe6fabdb2c46ed98f06cfd9a20f2ce
go + 从右上角开始向左下角验证
func findElement( mat [][]int , n int , m int , x int ) []int {
// write code here
// n 行 m列
// 从右上角开始检查
for i, j := 0, m-1; i< n && j>=0; {
num := mat[i][j]
if num == x {
return []int{i, j}
}else if num > x {
j--
}else if num < x {
i++
}
}
return nil
}
深信服公司福利 832人发布