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
} 
京公网安备 11010502036488号