赞
踩
bool searchMatrix(int** matrix, int matrixSize, int* matrixColSize, int target){ int x=*matrixColSize -1; int y=0; if(matrixSize==0||*matrixColSize==0) return false; while(x>=0&&y<=matrixSize-1){ if(*(*(matrix+y)+x) > target) x--; else if(*(*(matrix+y)+x) < target) y++; else return true; } return false; }
算法大概就是从右上角开始,根据数字的大小关系,依次向右向下移动
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。