(查找)02-二维数组中的查找
1 import java.util.*; 2 3 public class Solution { 4 /** 5 * @param target int整型 6 * @param array int整型二维数组 7 * @return bool布尔型 8 */ 9 public boolean Find (int target, int[][] array) { 10 // 判空矩阵 11 if (array.length == 0 || array[0].length == 0) { 12 return false; 13 } 14 // 获取矩阵的长 15 int m = array[0].length; 16 // 获取矩阵的宽 17 int n = array.length; 18 // 从最左下角的元素开始往左或往上遍历 19 for (int i = n - 1, j = 0; i >= 0 && j < m; ) { 20 if (array[i][j] > target) { 21 // 元素较大=往上走 22 i--; 23 } else if (array[i][j] < target) { 24 // 元素较小=往右走 25 j++; 26 } else { 27 // 找到元素 28 return true; 29 } 30 } 31 return false; 32 } 33 }
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 被坑几百块钱后,我竟然真的恢复了删除的微信聊天记录!
· 没有Manus邀请码?试试免邀请码的MGX或者开源的OpenManus吧
· 【自荐】一款简洁、开源的在线白板工具 Drawnix
· 园子的第一款AI主题卫衣上架——"HELLO! HOW CAN I ASSIST YOU TODAY
· Docker 太简单,K8s 太复杂?w7panel 让容器管理更轻松!