题解 | #二维数组中的查找#

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
}