每日一记--2014.10.11

现在每天给老师一封邮件已经代替了我的博客园的每日一记了，哎。算来天天发邮件汇报工作也有半个月了，每天一到晚上就很头疼，每周不是工作日的日子就觉得无比轻松。

希望自己能把博客园的每日小程序坚持下去。嗯。

今天继续写《数据结构与算法分析》中的课后题吧，把这本书上的例题和习题都打出来算作是本学期的一个计划。

题目：

输入是一个N*N的数字矩阵并且已读入内存，每一行均从左到右递增，每一列从上到下递增，给出一个算法决定数m是否在该矩阵中

答案解析中的算法是：从矩阵的右上角的元素开始，若m小于此元素，则向左移动到下一个元素，若m大于此元素，则向下移动，直到寻找到此元素。

package 递增矩阵查找;

import java.util.ArrayList;

public class Chazhao {

public static void main(String[] args) {

int[][] aa =new int[][]{
{1,2,4,5,7},
{3,8,9,12,16},
{6,15,18,22,26},
{11,17,23,29,33},
{19,25,35,45,55}
};
int aim =85;
boolean find =chazhao(aim,aa,5);
System.out.println(find);
}

private static boolean chazhao(int aim, int[][] aa,int size) {
// TODO Auto-generated method stub
boolean find =false;
int row =0;
int column=size-1;
while(!find){
if((row>size-1)||(column<0))
return false;
if(aim>aa[row][column]){
row++;
}else if(aim<aa[row][column]){
column--;
}else{
find=true;
}
}
return find;
}

}