cubegao

Swift.二维数组中的查找

2015-04-22

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
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
    }
}

96c518a95594f58863b5201de77190d4.png

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

github地址：https://github.com/cubegao/LeetCode

Tags: 算法 LeetCode
← Swift.替换空格 Swift.圆圈中最后剩下的数字 →

扫描二维码，分享此文章