74.搜索二维矩阵

主要思想:二分查找

因为矩阵实际是以一位数组的形式存储的,可用二分查找,在寻找对应元素时,

martix[min/n][mid%n];

或者,从右上角往左下角搜,天然具有而段性。

理解:将数组逆时针旋转45度,变成二叉树。

从第一行最后一个元素开始搜,大于target则b--,否则a++;


版权声明:本文为m0_64089871原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。