- 博客(5)
- 收藏
- 关注
RSS订阅原创 搜索二维矩阵
如果 matrix[x,y]<target，由于每一行的元素都是升序排列的，那么在当前的搜索矩阵中，所有位于第 x 行的元素都是严格小于target 的，因此我们可以将它们全部忽略，即将 x 增加 1。如果matrix[x,y]>target，由于每一列的元素都是升序排列的，那么在当前的搜索矩阵中，所有位于第 y列的元素都是严格大于target 的，因此我们可以将它们全部忽略，即将 y减少 1；在搜索的过程中，如果我们超出了矩阵的边界，那么说明矩阵中不存在target。编写一个高效的算法来搜索。
2024-03-28 11:57:50
145
1
原创 linux实践日记
cal-y年历cal月历dateecho -e（e后必须有空格）／n换行sed ‘’ 文件名 查看sed -n’np’ 文件名 只看几行sed ‘ni插入的文字’ 文件名sed ‘ns# # #’ 文件名 替换sed ‘ns/$/ /g’ 文件名set nu/nonu:/查找：几s/ /gc 替换syntax on/off...
2021-09-29 16:09:01
92
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人