剑指offer刷题记录（一）

emmm,在找工作之前把剑指offer过一遍。题目取自牛客网。

自己不是很懂C++，所以大部分用python刷，但一些题目，python里自带的方法可以完成，也会用C++写一下，也算是学习一下C++吧。

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

def Find( target, array):  # 自己写的第一版 丑在循环时考虑的不好，可以直接把循环条件写在循环外，并且默认二位列表是正方形。。虽然通过了，但不够通用。
    # 注意空的二位列表的len也是1，因为[]也是一个元素。。然后空集情况在range()处被淘汰。只有[[1]]呢？len也是1,要讨论一下。。
    size = len(array) - 1
    if (size == 0):
        if target in array[0]:
            return True
        else:
            return False

    row_now = size
    column_now = 0


    for i in range(2 * size):

        num = array[column_now][row_now]
        if num < target:
            column_now += 1

        elif num > target:
            row_now -= 1
        elif num == target:
            return True
        if row_now > size or column_now > size or row_now < 0 or column_now < 0:
            return False

class Solution:
    # array 二维列表
    def Find(self, target, array):#第二版，改了这三个不好的地方，循环条件很简洁，时间从600降到了400..
        rows = len(array)-1
        columns = len(array[0]) - 1
        
        row_now = rows
        column_now = 0
        
        while row_now >= 0 and column_now <= columns:
            
            num = array[column_now][row_now]
            if num < target:
                column_now +=1
               	
            elif num > target:
                row_now -=1
            elif num == target:
                return True
        
        return False