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