Swift.二维数组中的查找

题目：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样一个二维数组和整数，判断数组中是否含有该整数。

class Solution {
    func find(_ n: [[Int]],_ i: Int) -> Bool {
        
        guard n.count > 0 else {
            return false
        }
        
        var row = 0
        var col = n.first!.count - 1
        
        while row <= n.count - 1 && col >= 0 {
            
            if n[row][col] == i {
                return true
            }else if n[row][col] > i {
                col -= 1
            }else {
                row += 1
            }
        }
        
        return false
    }
}

image

解法思想：首先把数组画成矩形。然后观察规律发现，从右上角第一个数字看，比它大的都在下方，比它小的都在左方。很容易就得出题解了。

非特殊说明，本博所有文章均为博主原创。
如若转载，请注明出处：https://cubegao.com/archives/search_a_2d_matrix.html