题解 | #二维数组中的查找#
二维数组中的查找
https://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 x, y := 0,0 for (x >= 0 && y >=0 && x < len(array) && y < len(array[0])) { if array[x][y] == target { return true } if array[x][y] > target { if y > 0 && array[x][y-1] < target { x, y = x+1, y-1 } else { x, y = x, y-1 } } else { x,y = x, y+1 if y >= len(array[x]) { x,y = x+1, y-1 } else if array[x][y] >target { x,y = x+1,y-1 } } } return false }