二维数组中的查找
来源:互联网 发布:mac怎么更改字体大小 编辑:程序博客网 时间:2024/06/10 01:02
在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
解:
从数组的右上角的数开始判断,如果小于这个数,左移,大于这个数,下移。(左下角同样)
public class Solution { public boolean Find(int [][] array,int target) { int m = array.length - 1; int i = 0; while(m >= 0 && i < array[0].length){ if(array[m][i] > target) m--; else if(array[m][i] < target) i++; else return true; } return false; }}时间复杂度为O(n)
0 0
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- 二维数组中的查找
- http://elf8848.iteye.com/blog/382528
- 静态链接之与静态库的链接
- C语言课程设计——学生信息管理系统(BUG挺多,敬请指正)
- 【ACM】2034 人见人爱A-B
- 开发webapp(一)
- 二维数组中的查找
- jsoup工具去解析html
- 很认真的聊一聊程序员的自我修养
- 第七十六讲 SparkSQL pv简单案例
- 37.作用域和生命周期和链接属性
- mysql原生在线ddl和pt-osc原理解析
- 数据结构之插入排序
- LeetCode 242 Valid Anagram
- IPC与信号量