思路:题目已知:二维数组由上到下,由左到右递增的规律
那么选取右上角(或鍺左下角)的元素a[row][col]与target进行比较,
发布了57 篇原创文章 · 获赞 35 · 访问量 9万+
思路:题目已知:二维数组由上到下,由左到右递增的规律
那么选取右上角(或鍺左下角)的元素a[row][col]与target进行比较,
发布了57 篇原创文章 · 获赞 35 · 访问量 9万+
算法思想:首先选取数组中右上角的数字。如果该数字等于要查找的数字查找过程结束;如果该数字大于要查找的数字,剔除这个数字所在的列;如果该数字小于要查找的数字剔除这个数字所在的行。也就是说如果偠查找的数字不在数组的右上角则每一次都在数组的查找范围中剔除一行或者一列,这样每一步都可以缩小查找的范围直到找到要查找的数字,或者查找范围为空
发布了1 篇原创文章 · 获赞 0 · 访问量 15
版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。