No.1二维数组中的查找

复习二维数组相关

于翁老师入门课程中的P38 5-2 数组计算4中介绍，并在包array类TicTacToe中实现

int[][]a = new int[3][5]; //3行5列的矩阵
//二维数组的遍历
for(int i = 0;i<3;i++){
	for(int j = 0;j<5;j++){
		a[i][j] = i*j;
	}
}
//二维数组的初始化，每行一个{}，逗号分开，这里是两行四列
int[][] a ={
	{1,2,3,4},
	{1,2,3},
}
//获取行数和列数的方法
int row=a.length;
int column = a[0].length;

题目描述

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

我的做法

暴力遍历

public class Solution {
    public boolean Find(int target, int [][] array) {
        boolean judge = false;
        for(int i =0;i<array.length;i++) {
            for(int j=0;j<array[i].length;j++) {
                if(target == array[i][j]) {
                    judge = true;
                }
            }
        }
        return judge;
    }
}

优秀回答

/* 思路
* 矩阵是有序的，从左下角来看，向上数字递减，向右数字递增，
* 因此从左下角开始查找，当要查找数字比左下角数字大时。右移
* 要查找数字比左下角数字小时，上移
*/

class Solution {
public:
    bool Find(vector<vector<int> > array,int target) {
        int rowCount = array.size();
        int colCount = array[0].size();
        int i,j;
        for(i=rowCount-1,j=0;i>=0&&j<colCount;)
        {
            if(target == array[i][j])
                return true;
            if(target < array[i][j])
            {
                i--;
                continue;
            }
            if(target > array[i][j])
            {
                j++;
                continue;
            }
        }
        return false;
    }
};

虽然结果都是正确，但是别人的做法聪明好多，关键就在于找准起点，比如左下角，比如右上角，都可。

额外忽略的知识点

break语句：用于结束整个循环，只能用于switch 和循环语句中。

当break使用在嵌套的循环中时，结束的是其所在的循环(即内循环)

那么怎样才能使其结束外层循环呢？这时就要使用跳转语句标记(标号)；

标号的使用规则：只要是合法的标识符即可

continue语句：用于结束本次循环；在含有continue语句的循环体中，只要碰到continue 就结束本次

循环，直接进入下一次循环。

拓展：return语句 return语句一般用于函数(即方法)中，用于结束方法，不是专门用于结束循环；

但 如果return放在循环体中 ，就可以结束循环 ，而且不管放在哪一层中 遇到return就结束循环
————————————————

来自 ：(https://blog.csdn.net/ryj359/article/details/75136887/)