概述
/**
* 功能：给定M*N矩阵，每一行、每一列都按升序排列，找出某元素。
*/
两种方法：
方法一：
/**
* 思路：若列的末端大于x，那么x位于该列的左边；若行的开头小于x，那么x位于列的下边。从矩阵中的子矩阵中查找元素。
* @param matrix
*/
public static boolean findElement(int[][] matrix,int elem){
int row=0;
int col=matrix[0].length-1;
while(row=0){
if(matrix[row][col]==elem)
return true;
else if(matrix[row][col]>elem)
col--;
else
row++;
}
return false;
}
方法二：
/**
* 思路：由于每一个元素都大于它左边和上边的元素，所以，若在矩阵里任意画长方形，其右下角的元素一定是最大的，左上角的元素一定是最小的。
* 将矩阵分为四个区域，以递归方式搜索左下区域和右上区域。
* @param matrix
*/
public void findElement2(int[][] matrix,int elem){
最后
以上就是彪壮大米为你收集整理的java矩阵每行每列最大值_给定M*N矩阵，每一行、每一列都按升序排列，找出某元素...的全部内容，希望文章能够帮你解决java矩阵每行每列最大值_给定M*N矩阵，每一行、每一列都按升序排列，找出某元素...所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复