复习二维数组相关
于翁老师入门课程中的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/)