算法刷题(5)--二维数组查找

7人阅读 评论(0) 收藏 举报
分类:

算法刷题(5)--二维数组查找

package p1;

/**
 * 二维数组的查找
 * 题目描述:
 * 在一个二维数组中,每一行都按照从左到右递增的顺序排序,
 * 每一列都按照从上到下递增的顺序排序。请完成一个函数,
 * 输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
 * @author Guozhu Zhu
 * @date 2018/4/15
 * @version 1.0
 *
 */
public class Test06 {
	
	public static void main(String[] args) {
		int arr[][] = {{1, 2, 3}, {4, 5, 6}, {7, 8, 9}};
		System.out.println(arraySearch(arr, 8));
	}
	
    /*
     * 从右上角开始查找
     */
	public static boolean arraySearch(int array[][], int target) {
        int row = 0; 
        int col = array[0].length-1; 
        while (row <= array.length-1 && col >= 0) {
            if (target > array[row][col]) {
                row++;
            } else if (target < array[row][col]) {
                col--;
            } else {
            	return true;
            }
        }
        return false;
	}

}


查看评论

牛客网刷题之二维数组中的查找

解题思路:  利用二维数组中,从左到右,从上到下递增的特性,假设选取左下方元素和target比较,如果target比array[row][col]大,那么这个数一定array[row][col]的右方...
  • lks1139230294
  • lks1139230294
  • 2016年09月30日 11:04
  • 254

牛客在线编程(剑指offer)---二维数组中的查找

题目描述 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。解题思路: 这个题目...
  • a1103000308
  • a1103000308
  • 2016年08月26日 10:28
  • 377

牛客网刷题---二维数组中的查找(剑指offer)

题目描述 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。  输入描述...
  • liu_sheng_1991
  • liu_sheng_1991
  • 2016年06月20日 17:56
  • 1104

【刷题算法】寻找岛的个数

昨晚听左神讲了一个很有意思的题。题目意思大概是:给定一个二维数组,所有位置的值不是0就是1。规定每个位置可以和它上下左右位置上的值相连。有一个叫做岛的概念,定义如下: 连成一片的1,如果周围都是0,...
  • shwan_ma
  • shwan_ma
  • 2017年08月03日 12:41
  • 348

剑指offer第3题——>有序二维数组的查找

剑指offer第3题-->有序二维数组的查找
  • qq_35116371
  • qq_35116371
  • 2017年05月03日 14:32
  • 238

刷题算法小技巧

1.大数取余: 对于较大数快速取余:
  • chudongfang2015
  • chudongfang2015
  • 2016年08月30日 16:43
  • 938

二维数组中的值查找最优解算法

在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。         思路:首先我们选...
  • lz_94
  • lz_94
  • 2016年03月03日 20:50
  • 455

每天刷个算法题20160522:支持各种类型的并查集

为了防止思维僵化,每天刷个算法题。这里是支持各种类型的并查集。
  • u012077163
  • u012077163
  • 2016年05月28日 14:09
  • 2811

JAVA实现二维数组中的查找(《剑指offer》)

最近在刷《剑指offer》里的编程题,但是网上关于《剑指offer》的解答多半是C或者C++的,而且官方(作者)也是在用C++进行讲解,这里自己用java写了一些题目的解答代码(当然也有部分是借鉴了网...
  • qq_15062527
  • qq_15062527
  • 2015年10月01日 14:24
  • 1430

为什么我要在实验楼上刷算法题?

9-22-2017 在实验楼的一个讨论里有问: 你好,很感谢您的回复,但是我想实验楼应该兼顾多数英文并不太好的给出经典的题型,而不是这种大而全的英文版本,如果是英文版本我想我们可以自主去外文网站...
  • jimtrump
  • jimtrump
  • 2017年09月23日 12:15
  • 431
    个人资料
    持之以恒
    等级:
    访问量: 4967
    积分: 862
    排名: 5万+
    文章存档
    最新评论