leetcode笔记———第一周（数组类）

1. (867) 给你一个二维整数数组 matrix， 返回 matrix 的 转置矩阵

三种方法：
1、循环破解，先定义空列表，然后依次将matrix行、列填入新数组的列、行。（一定注意行列是反的）
学到的python新用法：定义二维空列表

 transpose = [[None for j in range(row)] for i in range(col)]

2、导入numpy包，利用numpy自带的转置命令进行操作，注意的是最后得到的结果是一个array，而不是列表，因此最后需要转换为列表

import numpy as np

m = np.transpose(matrix).tolist()
return(m)

3、利用python自带的**zip（）**函数的性质来进行转置
zip（*A）

x = [[1,2,3,4],['a','b','c'],[7,8,9]]
y = zip(*x)
print y

结果：
[(1, 'a', 7), 
 (2, 'b', 8), 
 (3, 'c', 9)]

注意的是，zip（）函数转化后得到的东西里边是元组tuple类型，因此一定要将其做一个list的强制转换

return [list(i)for i in zip(*matrix)]

··············································································

2.给定两个大小分别为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。请你找出并返回这两个正序数组的 中位数 。

这道题用python就很简单，两个列表直接相加合成新列表，然后对新列表进行排序，再来考虑单双数取中位数就行了。
不过需要注意的是，使用的语言 python、python3是有小差异的：
python3： 5/2 = 2.5

python ： 5/2 = 2 而 5/2.0 = 2.5

最开始用的python写的直接除，一直等于整数，找了半天才发现是python版本的问题，一定要注意了。

如果要加上它的进阶限制，即时间复杂度要在log下，那么基本跑不掉的是用二分查找。
能够把先把它转化为在两个列表中找第K小的数，那么怎么找才能使时间复杂度在log下，基本想法就是，两个列表分别找第k/2小的数然后比较，再切掉不合适的，再将找第K小变为找第K-K/2小的数然后遍历下去，直到找到。但是在过程中得注意边界的处理：1、上溢问题。2、某一个列表为空时。3、当K=1时。

https://leetcode-cn.com/problems/median-of-two-sorted-arrays/solution/cong-yi-ban-dao-te-shu-de-fang-fa-dai-ma-jing-jian/

列如此方法。

·····················································································