- 每行的元素从左到右升序排列
- 烸列的元素从上到下升序排列。
这个二维数组的特点就是每行每列都是递增的,因此要利用这一特点也就是如果目标值比矩阵的右上角的值小的话,则可以缩小搜索范围
首先选取数组右上角的数字如果该数字等于要查找的数字,则查找过程结束如果该数字大于要查找的数字,则剔除这个数字所在的列;如果该数字小于要查找的数字则要剔除这个数字所在的行
这个代码是LeetCode的,思路是一样的使用Python实現
实习生闪电内推筛选面试拿Offer快速进行~主推技术实习生岗位,非技术实习生岗位也可内推具体请看职位详情
北上广深等各地区均有岗位
邮件主题:姓名-手机号-163 邮箱手機登录-岗位
正文:可写可不写,默认投北京或学校所在城市的岗位有部门、城市或其他需要,麻烦正文备注一下~
投递163 邮箱手机登录:(邮件必回)
这个二维数组的特点就是每行每列都是递增的,因此要利用这一特点也就是如果目标值比矩阵的右上角的值小的话,则可以缩小搜索范围
首先选取数组右上角的数字如果该数字等于要查找的数字,则查找过程结束如果该数字大于要查找的数字,则剔除这个数字所在的列;如果该数字小于要查找的数字则要剔除这个数字所在的行
这个代码是LeetCode的,思路是一样的使用Python实現