【LeetCode-中等题】240. 搜索二维矩阵 II-编程知识

【LeetCode-中等题】240. 搜索二维矩阵 II

文章目录

- 题目
- 方法一：暴力双for查找
- 方法二：二分查找，对每二维数组进行拆分，一行一行的进行二分查找
- 方法三：列倒序Z字形查找

题目

在这里插入图片描述

方法一：暴力双for查找

public boolean searchMatrix(int[][] matrix, int target) {for (int[] row : matrix) {for (int element : row) {if (element == target) {return true;}}}return false;}

方法二：二分查找，对每二维数组进行拆分，一行一行的进行二分查找

public boolean searchMatrix(int[][] matrix, int target) {for(int i = 0 ; i<matrix.length;i++){boolean isTrue = search(matrix[i],target);if(isTrue) return true;}return false;}//二分查找方法public boolean search(int[] nums,int target){int begin = 0 ;//二分起点int end = nums.length-1;//二分末尾点while(begin <= end){int mid = (end - begin)/2 + begin; //取中间点下标int midNum = nums[mid];//中间元素//判断中间元素与target大小if(target == midNum)  return true;//如果中间元素等于目标元素  直接返回结果else if(target > midNum )  begin = mid+1; //如果中间元素小于目标值  说明寻找元素肯定在mid+1  ，  end区间  更新下次起点else if(target < midNum )  end   = mid-1;//同理}//循环完没有找到mid元素  说明不存在targetreturn false;}

方法三：列倒序Z字形查找

	//关键在于这个判断 if(matrix[row][col] > target)  col --;//若该位置的元素>目标元素，则往左移动一位else if(matrix[row][col] < target)  row ++;//若该位置的元素<目标元素，则往下移动一位else return true;//若满足相等的条件  则返回true

在这里插入图片描述

public boolean searchMatrix(int[][] matrix, int target) {int m = matrix.length;int n = matrix[0].length;int row = 0;//行int col = n - 1; //列while(row < m && col>=0){if(matrix[row][col] > target)  col --;//若该位置的元素>目标元素，则往左移动一位else if(matrix[row][col] < target)  row ++;//若该位置的元素<目标元素，则往下移动一位else return true;//若满足相等的条件  则返回true}return false;}