有序矩阵查找 -- 算法小结
来源:互联网 发布:arduino matlab编程 编辑:程序博客网 时间:2024/05/19 01:13
现在有一个行和列都排好序的矩阵,请设计一个高效算法,快速查找矩阵中是否含有值x。
给定一个int矩阵mat,同时给定矩阵大小nxm及待查找的数x,请返回一个bool值,代表矩阵中是否存在x。所有矩阵中数字及x均为int范围内整数。保证n和m均小于等于1000。
测试样例:
[[1,2,3],[4,5,6],[7,8,9]],3,3,10
返回:false
编程思路:由于矩阵已经是有序的了,我们可以从右上角开始,当当前位置的数比目标数大时,可以知道,当前位置的数及所在列的下方位置的数都不符合,将列数往里缩减1列;比目标数小时,则当前位置的数及所在行的左方位置的数都不符合,将行数往下增一行。(其中,当找到与目标数相等的数时,返回TRUE,若至最后行列均到底,还未找到,怎返回FALSE)
import java.util.*;public class Finder { public boolean findX(int[][] mat, int n, int m, int x) { // write code here if(m<1||n<1){ return false; } int i=n-1,j=0; while(i>=0&&j<m){ //判断边界 if(mat[i][j]>x){ i--; //当前数大于目标数,列数-1 }else if(mat[i][j]<x){ j++; //当前数小于目标数,行数+1 }else{ return true; //找到 } } return false; //未找到 }}
阅读全文
1 0
- 有序矩阵查找 -- 算法小结
- 有序矩阵查找
- 有序矩阵查找练习题
- 有序矩阵查找练习题
- 有序矩阵查找
- 有序矩阵查找的快速算法(C++版)
- 数据结构——数组-有序矩阵查找算法
- 牛客网 | 有序矩阵查找练习题
- 二维有序矩阵的查找
- 高效有序矩阵查找练习
- 排序15:有序矩阵查找
- [算法]有序二分查找
- 查找算法-顺序查找、有序查找
- 关于有序二维矩阵查找和字符串替换的两道算法题
- 数据结构与算法分析笔记与总结(java实现)--排序11:有序矩阵查找练习题
- 有序数组合并 -- 算法小结
- 有序表查找优化算法
- C++ 查找算法-有序集合
- WebService学习笔记——AXIS2基础
- 小白成长之路
- zookeeper开源客户端curator
- ext treepanel重复加载的问题
- 利用BFC实现左右两列自适应布局
- 有序矩阵查找 -- 算法小结
- JAVA 方法重载和重写区别
- WordPress+React+dva 打造单页面博客
- 基于 WiFi 探针的客流统计与考勤
- 1094: 统计元音(函数专题)
- Boolan C++ 笔记 十
- grafana docker 安装使用
- 欢迎使用CSDN-markdown编辑器
- 程序员MAC系统软件推荐