python3判斷陣列中是否含有該整數

2021-10-03 16:42:44 字數 746 閱讀 2519

[劍指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...