1. 程式人生 > >劍指offer第一和第二題

劍指offer第一和第二題

第一題:在一個二維陣列中,每一行都按照從左到右遞增的順序排序,每一列都按照從上到下遞增的順序排序。請完成一個函式,輸入這樣的一個二維陣列和一個整數,判斷陣列中是否含有該整數。

# -*- coding:utf-8 -*-
class Solution:
    # array 二維列表
    def Find(self, target, array):
        # write code here
        for i in range(len(array)):
            for j in range(len(array[i])):
                if
target == array[i][j]: return 'true' return 'false' S = Solution() target = 4 array = [[2, 3]] print(S.Find(target, array))

第二題:請實現一個函式,將一個字串中的空格替換成“%20”。例如,當字串為We Are Happy.則經過替換之後的字串為We%20Are%20Happy。

# -*- coding:utf-8 -*-
class Solution:
    # s 源字串
    def replaceSpace
(self, s):
# write code here s2 = [] s = list(s) for str1 in s: if str1 == " ": s2.append("%20") else: s2.append(str1) return ''.join(s2) S = Solution() print(S.replaceSpace("we are happy"))

Python中將list轉換為字串
命令:”.join(list)
其中,引號中是字元之間的分割符,如“,”,“;”,“\t”等等
如:
list = [1, 2, 3, 4, 5]
”.join(list) 結果即為:12345
‘,’.join(list) 結果即為:1,2,3,4,5