主要思想:二分查找
因为矩阵实际是以一位数组的形式存储的,可用二分查找,在寻找对应元素时,
martix[min/n][mid%n];
或者,从右上角往左下角搜,天然具有而段性。
理解:将数组逆时针旋转45度,变成二叉树。
从第一行最后一个元素开始搜,大于target则b--,否则a++;
版权声明:本文为m0_64089871原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。
主要思想:二分查找
因为矩阵实际是以一位数组的形式存储的,可用二分查找,在寻找对应元素时,
martix[min/n][mid%n];
或者,从右上角往左下角搜,天然具有而段性。
理解:将数组逆时针旋转45度,变成二叉树。
从第一行最后一个元素开始搜,大于target则b--,否则a++;