剑指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