P38、面试题3:二维数组中的查找
2015-10-25 09:38
399 查看
题目:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 |
代码实现:
package com.yyq; /** * Created by Administrator on 2015/9/4. */ public class FindInPartiallySortedMatrix { public static boolean findInMatrix(int matrix[][],int rows,int colums,int number) { boolean found = false; if (matrix != null && rows > 0 && colums > 0) { int row = 0; int colum = colums - 1; while (row < rows && colum >= 0) { if (matrix[row][colum] == number) { found = true; break; } else if (number < matrix[row][colum]) { colum--; } else { row++; } } } return found; } public static void Test(String testName, int matrix[][], int rows, int columns, int number){ if(testName != null){ System.out.println(testName+"========================="); } boolean result = findInMatrix(matrix, rows, columns, number); System.out.println("result = "+result); } // 要查找的数在数组中 public void Test1(){ int matrix[][] = {{1, 2, 8, 9}, {2, 4, 9, 12}, {4, 7, 10, 13}, {6, 8, 11, 15}}; Test("Test1:要查找的数在数组中", matrix, 4, 4, 7); } // 要查找的数不在数组中 public void Test2() { int matrix[][] = {{1, 2, 8, 9}, {2, 4, 9, 12}, {4, 7, 10, 13}, {6, 8, 11, 15}}; Test("Test2:要查找的数不在数组中", matrix, 4, 4, 5); } // 要查找的数是数组中最小的数字 void Test3() { int matrix[][] = {{1, 2, 8, 9}, {2, 4, 9, 12}, {4, 7, 10, 13}, {6, 8, 11, 15}}; Test("Test3:要查找的数是数组中最小的数字", matrix, 4, 4, 1); } // 要查找的数是数组中最大的数字 void Test4() { int matrix[][] = {{1, 2, 8, 9}, {2, 4, 9, 12}, {4, 7, 10, 13}, {6, 8, 11, 15}}; Test("Test4:要查找的数是数组中最大的数字", matrix, 4, 4, 15); } // 要查找的数比数组中最小的数字还小 void Test5() { int matrix[][] = {{1, 2, 8, 9}, {2, 4, 9, 12}, {4, 7, 10, 13}, {6, 8, 11, 15}}; Test("Test5: 要查找的数比数组中最小的数字还小",matrix, 4, 4, 0); } // 要查找的数比数组中最大的数字还大 void Test6() { int matrix[][] = {{1, 2, 8, 9}, {2, 4, 9, 12}, {4, 7, 10, 13}, {6, 8, 11, 15}}; Test("Test6:要查找的数比数组中最大的数字还大", matrix, 4, 4, 16); } //传入只有一个数字的数组 void Test7() { int matrix[][] = {{1}}; Test("Test7:传入只有一个数字的数组", matrix, 1, 1, 1); } // 鲁棒性测试,输入空指针 void Test8() { Test("Test8:鲁棒性测试,输入空指针", null, 0, 0, 16); } public static void main(String[] args){ FindInPartiallySortedMatrix test = new FindInPartiallySortedMatrix(); test.Test1(); test.Test2(); test.Test3(); test.Test4(); test.Test5(); test.Test6(); test.Test7(); test.Test8(); } }
输出结果:
|
相关文章推荐
- 在职业规划方面,左玥主要给了同学们以下几个忠告(4条建议全部同意)
- (十)黑马程序员——Foundation框架之数组与字典
- ——黑马程序员—— 编程时代码这样写才漂亮
- 黑马程序员--异常
- 【面试】2016校园招聘面试--京东
- 黑马程序员--数组
- 黑马程序员--静态,单例模式以及继承
- 程序员加薪的新方法
- [非凡程序员] 杨茹
- 黑马程序员--Java基础(2)
- 黑马程序员--Java基础(1)
- 关于招聘的面试和笔试
- 面试题29:数组中出现次数超过一半的数字
- 面试题
- 面试题2015
- 面试题
- 黑马程序员——Java基础语法 之面向对象(概念,特征,this,static关键字,代码块)
- 百度面试题2012
- 黑马程序员—————字符流与字节流学习笔记
- 黑马程序员—浅谈反射与内省