《剑指offer》数组——二维数组中查找
来源:互联网 发布:c语言编译环境 编辑:程序博客网 时间:2024/05/18 00:13
题目:
在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。
请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
思路:
利用二维数组由上到下,由左到右递增的规律,
那么选取右上角或者左下角的元素 arr[row][col] 与 target 进行比较
这里就选右上角元素,当 target < arr[0][col],左移,col– ;当 target > arr[0][col], 下移,row++。
public boolean FindNumInArray(int[][] arr, int target){ int row = 0; //行 int col = arr[0].length - 1; //列 while (row <= col && col >= 0){ if (target == arr[row][col]){ return true; }else if (target < arr[row][col]){ col--; }else{ row++; } } return false;}
代码详情(含测试):FindNumInArray.java
0 0
- 《剑指offer》数组——二维数组中查找
- 剑指offer——在二维数组中查找元素
- 剑指offer——二维数组查找
- 剑指Offer——二维数组查找
- 剑指offer—二维数组的查找
- 剑指offer—二维数组的查找
- 【剑指offer】二维数组中查找_03
- 剑指offer-二维数组查找
- 剑指Offer--二维数组查找
- 剑指offer 二维数组查找
- [剑指Offer]二维数组查找
- 剑指offer--<二维数组查找>
- [九度—剑指offer]—二维数组查找
- 《剑指offer》——1 二维数组中的查找
- 《剑指offer》——二维数组中的查找
- 《剑指offer》——二维数组中的查找
- 剑指Offer——二维数组中的查找
- 《剑指offer》——二维数组中的查找
- CodeForces 780B The Meeting Place Cannot Be Changed【二分】
- 网络获取数据sd卡读取
- 密码学之凯撒加密解密算法
- 使用 ffmpeg 进行网络推流:拉流->解封装->解码->处理原始数据(音频、视频)->编码->编码->推流
- Linux apache下导入SSL证书
- 《剑指offer》数组——二维数组中查找
- 如何使用Androidstudio实现中英手机信息页面
- 快速排序
- hdu 1014
- Fragment详解之六——如何监听fragment中的回退事件与怎样保存fragment状态
- HTTP协议相关知识
- Error running app: This version of Android Studio is incompatible with the Gradle Plugin used. Try d
- softmax函数及对数似然函数的偏导数(推导过程)
- 第一周 leetcode 224. Basic Calculator(hard)