隔一段时间查找一次 golang_剑指 offer-04 二维数组中的查找

算法名称：二维数组中的查找

题目内容：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。

解题思路：

首先选取数组中右上角的数字。如果该数字等于要查找的数字，查找过程结束；如果该数字大于要查找的数字，剔除这个数字所在的列；如果该数字小于要查找的数字，剔除这个数字所在的行。也就是说如果要查找的数字不在数组的右上角，则每一次都在数组的查找范围中剔除一行或者一列，这样每一步都可以缩小查找的范围，直到找到要查找的数字，或者查找范围为空。

例如，我们要在上述的二维数组中查找数字7的步骤如下图所示：

实例代码：

Java

class Solution {public boolean findNumberIn2DArray(int[][] matrix, int target) {if (matrix.length > 0 && matrix[0].length > 0) {int row = 0;int colomn = matrix[0].length - 1;while (row < matrix.length && colomn >= 0) {if (target < matrix[row][colomn]) {colomn--;} else if (target > matrix[row][colomn]) {row++;} else if (target == matrix[row][colomn]) {return true;}}}return false;}}

Golang版

func findNumberIn2DArray(matrix [][]int, target int) bool {if len(matrix) > 0 && len(matrix[0]) > 0 {row := 0colomn := len(matrix[0]) - 1for row < len(matrix) && colomn >= 0 {if target < matrix[row][colomn] {colomn--} else if target > matrix[row][colomn] {row++} else if target == matrix[row][colomn] {return true}}}return false}

本题考点：

考察面试者对二维数组的理解及编程能力。二维数组在内存中占据连续的空间。在内存中从上到下存储各行元素，在同一行中按照从左到右的顺序存储。因此我们可以根据行号和列号计算出相对于数组首地址的偏移量，从而找到对应的元素。

隔一段时间查找一次 golang_剑指 offer-04 二维数组中的查找相关推荐

【LeetCode】剑指 Offer 04. 二维数组中的查找
[LeetCode]剑指 Offer 04. 二维数组中的查找文章目录 [LeetCode]剑指 Offer 04. 二维数组中的查找 package offer;public class Solu ...
利用指针数组计算2个3行4列矩阵的和_[剑指 Offer] 04. 二维数组中的查找
难度:简单题目链接:剑指 Offer 04. 二维数组中的查找题目描述: 在一个 n * m 的二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序.请完成一个函数, ...
剑指 Offer 04. 二维数组中的查找
剑指 Offer 04. 二维数组中的查找在一个 n * m 的二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序.请完成一个高效的函数,输入这样的一个二维数组和一个 ...
【千字过程分析】剑指 Offer 04. 二维数组中的查找
立志用最少的代码做最高效的表达在一个 n * m 的二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序.请完成一个高效的函数,输入这样的一个二维数组和一个整数,判断数 ...
C语言二维数组找出交集,【leetcode C语言实现】剑指 Offer 04. 二维数组中的查找...
题目描述在一个 n * m 的二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序.请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数. 示例: ...
数组中查找並返回数组_剑指 Offer 04. 二维数组中的查找
1. 题目力扣leetcode-cn.com 2. 描述在一个 n * m 的二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序.请完成一个函数,输入这样的一个二 ...
Leetcode每日一题：剑指 Offer 04.(二维数组中的查找)
思路:有序+查找元素,第一想到的就是二分法,所以我对每行采用二分法,每行的复杂度为O(m),那么总的复杂度就是O(nlogm):看题解从右上角开始,这个数比目标值大,就往左移一列,比目标值小,就往下移 ...
剑指offer 04.二维数组中的查找我妹妹都看的懂的方法
⭐欢迎来到剑指offer好题精选专栏,一起学习,一起进步⭐ 题目信息: 在一个二维数组array中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序.请 ...
【LeetCode笔记】240. 搜索二维矩阵II 剑指 Offer 04 二维数组中的查找（Java、指针）
文章目录题目描述思路 & 代码更新版题目描述两道题一样的有序 + 搜索,明摆着二分查找但是比较懒-选取了题解里的指针做法= = 思路 & 代码时间复杂度O(m + n) ...
Leetcode 剑指 Offer 04. 二维数组中的查找 (每日一题 20210727)
在一个 n * m 的二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序.请完成一个高效的函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数.示例:现有矩 ...