原题:https://leetcode.com/problems/search-a-2d-matrix-ii/
该题目要求输入二维向量形式的矩阵matrix以及数字target,要求判断target是否在该矩阵里。本题的特点在于矩阵为升序,即从左到右,从上到下都是递增的。利用这一特点,我们就可以跳过繁琐的遍历过程,使用简便的方法来查找到该元素。假设我们从开头开始搜索,那么如果该元素小于目标,那就只需要向下一个元素移动;而从结尾开始搜索则相反。对此,我们可以利用二维向量的特性,同时从行开头和列结尾进行搜索,以找到目标元素。