[劍指offer]在乙個二維陣列中(每個一維陣列的長度相同),每一行都按照從左到右遞增的順序排序,每一列都按照從上到下遞增的順序排序。請完成乙個函式,輸入這樣的乙個二維陣列和乙個整數,判斷陣列中是否含有該整數。
在這裡class
solution
:# array 二維列表
deffind
(self, target, array:[[
int]])
: mylist=
for i in array:
for j in i:
start=
0 end=
len(mylist)-1
while start<=end:
mid =
(start + end)//2
if mid==target:
print
("find it!"
)if mid>target:
end=mid-
1else
: start=mid+
1print
("not find!"
)mat=[[
1,2,
3],[
4,5,
6],[
7,8,
9]]s=solution(
)s.find(
55,mat)插入**片
python3判斷單鏈表中是否有環
給定乙個鍊錶,判斷鍊錶中是否有環。為了表示給定鍊錶中的環,我們使用整數 pos 來表示鍊錶尾連線到鍊錶中的位置 索引從 0 開始 如果 pos 是 1,則在該鍊錶中沒有環。示例 1 輸入 head 3,2,0,4 pos 1 輸出 true 解釋 鍊錶中有乙個環,其尾部連線到第二個節點。解題思路 快...
Python3判斷是否為回文數
原題 題目 不允許用str的方法!判斷乙個整數是否是回文數。回文數是指正序 從左向右 和倒序 從右向左 讀都是一樣的整數。示例 1 輸入 121 輸出 true示例 2 輸入 121 輸出 false 解釋 從左向右讀,為 121 從右向左讀,為 121 因此它不是乙個回文數。示例 3 輸入 10 ...
python3判斷url鏈結是否為404的方法
import pymysql import threading import time import urllib import requests 開啟資料庫連線 db pymysql.connect 192.168.0.username password databasename 使用 curso...