算法：找出二维数组内是否含有指定的数字

剑指offer中的例题，自己进行了修改。原题如下

解决方法：

书上只到这里，后来我发现可以同时从右上角和左下角进行比较。将区域范围缩短的更小。再在所选找区域内进行遍历查找，的代码如下。（）

def findResult( a,arr):
    col=len(arr[0])-1#右
    while(a<arr[0][col] and col>=0):
        col=col-1
    index=0#上
    while(a>arr[index][col] and index<len(arr)-1):
        index=index+1
    colleft=0#左
    while(a>arr[len(arr)-1][colleft] and colleft<col):
        colleft=colleft+1
    indexdown=len(arr)-1#下
    while(a<arr[indexdown][colleft] and indexdown>index):
        indexdown=indexdown-1
    flag=0
    #遍历
    for i in range(index,indexdown+1):
        for j in range(colleft,col+1):
            if arr[i][j]==a:
                flag=1
                break
            j=j+1
        i=i+1

    if flag==1:
        print(True)
    else:
        print(False)

if __name__ == '__main__':
    a=0
    # arr=[[1,2,8,9],[2,4,9,12],[4,7,10,13],[6,8,11,15]]
    arr=[]
    if(not isinstance(a, int)or len(arr)==0):
        print("请输入数字或完整数组")
    else:
        print(a)
        print (arr)
        findResult(a,arr)

PS：写代码中遇到的问题：

（1）python的for循环没办法像JAVA一样 for(int i=0:i<max;i++)，只能用for i in range(1,10)这种格式，也是算头不算尾的。写的时候写 for i in range(index,indexdown)，怎么都跳不进去。这一条需要记住。

（2）python语言的main方法是要写在下面的，否则函数调用不到。