二维数组查找数

来源:互联网 发布:手机自动数据连接 编辑:程序博客网 时间:2024/05/26 09:53
public class MatrixFindKey {/** * @param args */public static void main(String[] args) {// TODO Auto-generated method stubint[][] arr = { { 1, 3, 5 }, { 2, 4, 6 }, { 7, 8, 9 } };boolean b=findKey(arr,10);System.out.println(b);}public static boolean findKey(int[][] arr,int key){int i=0;int j=arr[0].length-1;int var=arr[i][j];while(true){if(key==var){return true;}else if(key<var&&j>0){var=arr[i][--j];}else if(key>var&&i<arr.length-1){var=arr[++i][j];}else{return false;}}}}

0 0
原创粉丝点击