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

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
    }
}