Sorting_Searching 有序矩阵中查找数 @CareerCup
来源:互联网 发布:淘宝联盟怎么买两件 编辑:程序博客网 时间:2024/05/05 08:55
要点就是从右上角或者左下角开始找,每次比较能排除一行或者一列
package Sorting_Searching;import CtCILibrary.AssortedMethods;/** * *Given a matrix in which each row and each column is sorted, write a method to find an element in it.译文:给出一个矩阵,其中每一行和每一列都是有序的,写一个函数在矩阵中找出指定的数。 */public class S11_6 {public static void main(String[] args) {int M = 10;int N = 5;int[][] matrix = new int[M][N];for (int i = 0; i < M; i++) {for (int j = 0; j < N; j++) {matrix[i][j] = 10 * i + j;}}AssortedMethods.printMatrix(matrix);for (int i = 0; i < M; i++) {for (int j = 0; j < M; j++) {int v = 10 * i + j;System.out.println(v + ": " + findElement(matrix, v));}}}public static boolean findElement(int[][] matrix, int elem) {int cols = matrix[0].length;int rows = matrix.length;int x = 0;// the first rowint y = cols-1;// the last colwhile(true){if(x<0 || x>=rows || y<0 || y>=cols){return false;}if(matrix[x][y] == elem){return true;}if(elem > matrix[x][y]){// 大的话,往下走x++;}else if(elem < matrix[x][y]){// 小的话,往左走y--;}}}}
- Sorting_Searching 有序矩阵中查找数 @CareerCup
- Sorting_Searching 叠罗汉 @CareerCup
- leetcode 在有序矩阵中查找某个数,第k小数 (二分法)
- Sorting_Searching 读入数字流求rank @CareerCup
- 有序矩阵查找
- 有序矩阵查找练习题
- 有序矩阵查找练习题
- 有序矩阵查找
- 二分查找(有序数组中查找需要的数)
- 有序数折半查找
- 牛客网 | 有序矩阵查找练习题
- 二维有序矩阵的查找
- 高效有序矩阵查找练习
- 排序15:有序矩阵查找
- 有序矩阵查找 -- 算法小结
- 查找某个数是否在矩阵中
- 杨氏矩阵中查找某个数
- 查找矩阵中是否存在一个数
- Shell小技巧:删除文件中重复的行
- svn创建分支
- VMware 三种上网方式攻略二
- 回调函数 参数传递
- 一道ACM题的求解--祖玛
- Sorting_Searching 有序矩阵中查找数 @CareerCup
- 黑客是怎样炼成的<1> 黑客学习流程图
- python re模块
- 发布网站后,本地访问成功,远程访问失败
- python re(二)
- python re(三)
- python re(四)
- python re(五)
- python re(六)