秋招刷题冲冲冲 day3

No.1

螺旋矩阵输出
思路：
定义四个方向，按螺旋顺序，右下左上，按顺序遍历记录在ans中，遍历过的记录一下，一直遍历到边界或者遍历过的位置就结束当前while循环，开始下一个方向的遍历，直到ans长度等于矩阵元素数量。一开始写成死循环了，因为最外层判断ans长度多加了个等于号，导致ans长度等于矩阵元素数量时元素都遍历过一直循环换四个方向。

No.2

二维矩阵搜索
思路：
选择右上、坐下这种位置作为基准，由于行列内有序，每次比较之后动行or列，注意循环内如果行列越界，说明找不到，直接False。