题解 | #二维数组中的查找#
二维数组中的查找
https://www.nowcoder.com/practice/abc3fe2ce8e146608e868a70efebf62e
kotlin object Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * @param target int整型 * @param array int整型二维数组 * @return bool布尔型 */ fun Find(target: Int,array: Array<IntArray>): Boolean { var right = 0 var down = array.size - 1 //先把点放到左下角,因为左到右,上到下都是递增的,所以当tag小于当前点, //当前点右移动即可,当tag大于当前点下移即可,找到目标就返回,超出边界就是没有找到 while(right < array[0].size && down > -1) { if(array[down][right] < target) right++ else if(array[down][right] > target) down-- else return true } return false } }