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

二维数组中的查找

https://www.nowcoder.com/practice/abc3fe2ce8e146608e868a70efebf62e

自行脑补x、y
public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
     * 
     * @param target int整型 
     * @param array int整型二维数组 
     * @return bool布尔型
     */
    func Find ( _ target: Int,  _ array: [[Int]]) -> Bool {
        // write code here
        let (lenX, lenY) = (array.count,array[0].count)
        
        var (currentX, currentY) = (lenX-1, 0)
        
        while currentX >= 0 && currentY < lenY {
            let curNum = array[currentX][currentY]
            
            if target == curNum {
                return true
            } else if target > curNum {
                currentY += 1
            } else {
                currentX -= 1
            }
        }
        
        return false
        
        
    }
}


全部评论

相关推荐

07-10 14:08
已编辑
江西农业大学 Java
念旧select:做完把项目放到自己硬盘里给他看,看完拷走
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务