题目：

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

知识点：

创建二维数组（居然忘了！）

注意：

写代码之前，先将输入的范围固定

代码实现(java)：

先将要查找数字num与数组右上的数字进行比较，大于则删除列，小于则删除行，等于输出true

/*** 先将要查找数字num与数组右上的数字进行比较，大于则删除列，小于则删除行，等于输出true* @param arrs* @param num* @return*/private static boolean findNum(int[][] arrs, int num) {if(arrs!=null) {//判断右上方的数是否与查找数相等int rowNums = arrs[0].length;int columnIndex = arrs.length-1;int rowIndex = 0;while(rowIndex<=rowNums-1 && columnIndex>=0) {if(num == arrs[rowIndex][columnIndex]) {return true;}else if(num < arrs[rowIndex][columnIndex]) {columnIndex--;}else {rowIndex++;}}//若大于，则删除整列，继续判断；//若小于，则删除整行，继续判断；直至等于查找的数return false;}else {return false;}}

代码实现(c++)：

#include <iostream>
#include <iomanip>
#include <vector>
using namespace std;bool Find(vector<vector<int> > array, int target)
{bool found = false;int row = 0;int col = array[0].size() - 1;//循环至row大于array[0].size()-1或col小于0while (row <= array[0].size()-1 && col >= 0){//比较target与右上角数的大小if (array[row][col] == target){found = true;break;}else if (array[row][col] < target){row++;}else{col--;}}return found;
}
int main()
{vector< vector<int> > vec(2, vector<int>(4));//赋值int a[2][4] = { { 1, 2, 8, 9 },{ 4, 7, 10, 13 } };for (int i = 0; i < 2; i++) {for (int j = 0; j < 4; j++) {vec[i][j] = a[i][j];}}//打印int m, n;for (m = 0; m < vec.size(); m++){for (n = 0; n < vec[0].size(); n++){cout << vec[m][n] << " ";}cout << endl;}bool isTrue = false;cout << isTrue << endl;isTrue = Find(vec, 7);cout << isTrue << endl;getchar();return 0;
}

剑指offer——4.二维数组中的查找相关推荐

剑指offer：二维数组中的查找
目录题目解题思路具体代码题目题目链接剑指offer:二维数组中的查找题目描述在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺 ...
【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]5.二维数组中的查找
题目在一个二维数组中,每一行都依照从左到右递增的顺序排序,每一列都依照从上到下递增的顺序排序.请完毕一个函数,输入这种一个二维数组和一个整数.推断数组中是否含有该整数. 思路 [算法系列之三十三]杨 ...
剑指Offer #01 二维数组中的查找（Java描述）
题目来源:牛客网-剑指Offer专题题目地址:二维数组中的查找题目描述在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序.请完成一 ...
《剑指Offer》——二维数组中的查找(JZ1)C++
文章目录前言题目:JZ1 二维数组中的查找一.暴力解法二.优化解法总结前言题目:JZ1 二维数组中的查找在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序, ...
剑指offer：二维数组中的查找python实现
题目描述在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序.请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数 ...
剑指offer一:二维数组中的查找
题目描述在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序.请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数 ...
Leetcode 剑指 Offer 04. 二维数组中的查找 (每日一题 20210727)
在一个 n * m 的二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序.请完成一个高效的函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数.示例:现有矩 ...

剑指offer——4.二维数组中的查找

题目：

知识点：

注意：

代码实现(java)：

代码实现(c++)：

剑指offer——4.二维数组中的查找相关推荐

最新文章

热门文章