剑指offer-chapter2-面试题3-二维数组的查找(java)
2018-01-16 14:49
369 查看
题目: 二维数组的查找:
在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
例如有一符合条件的二维数组:
1 | 2 | 8 | 9 |
2 | 4 | 9 | 12|
4 | 7 | 10 | 13 |
6 | 8 | 11 | 15 |
难点&关键点:选取好在数组中与目标数做比较的数的位置。
如选取中间位置&右上&左下位置作为对比数,例如15 。则无法做到排除作用。1 | 2 | 8 | 9 |
2 | 4 | 9 | 12 |
4 | 7 | 10 | 13 |
6 | 8 | 11 | 15 |
若选择点为右上角:
1 | 2 | 8 | 9 |
2 | 4 | 9 | 12 |
4 | 7 | 10 | 13 |
6 | 8 | 11 | 15 |
故可写出代码:
代码:
package problem3; /** * 二维数组的查找: * 题目:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。 * 请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 * 关键点: 选取数组中比较的数字需要可以准确的排除掉数组的一部分。如选取中间点或左上右下,则无法准确排除数组部分。需选择右上或左下。 * Created by fengyuwusong on 2018/1/15 22:54. */ public class Question3 { static boolean find(int[][] ints, int row, int columns, int target) { for (int i = 0, j = columns - 1; i < row && j >= 0; ) { if (target > ints[i][j]) { i++; } else if (target < ints[i][j]) { j--; } else { return true; } } return false; } public static void main(String[] args) { int[][] ints = {{1, 2, 8, 9}, {2, 4, 9, 12}, {4, 7, 10, 13}, {6, 8, 11, 15}}; // 测试用例编写 // 最大值 System.out.println(find(ints, ints.length, ints.length, 15)); // 最小值 System.out.println(find(ints, ints.length, ints.length, 1)); // 在数组中最大最小之间的数字 System.out.println(find(ints, ints.length, ints.length, 7)); // 大于最大值的数字 System.out.println(find(ints, ints.length, ints.length, 16)); // 小于最小值的数字 System.out.println(find(ints, ints.length, ints.length, 0)); // 在数组之间但并不存在 System.out.println(find(ints, ints.length, ints.length, 5)); // 特殊输入 java中int无 } }
这里注意测试用例最好覆盖完整。
相关文章推荐
- 剑指offer面试题3 二维数组中的查找 (java)
- 剑指offer|面试题3:二维数组中的查找(Java代码)
- 剑指Offer面试题3(Java版):二维数组中的查找
- 剑指offer面试题4 - 二维数组的查找 java
- 剑指Offer面试题3(Java版):二维数组中的查找
- 剑指Offer面试题3:二维数组的查找 Java实现
- 剑指Offer面试题3:二维数组中的查找Java版解法
- 剑指offer面试题3 二维数组的查找(java实现)
- 剑指offer 面试题3 二维数组中的查找 java版答案
- 剑指offer面试题3 二维数组中的查找 (java)
- 剑指offer编程题Java实现——面试题3二维数组中的查找
- 剑指offer--面试题3:二维数组的查找--Java实现
- 剑指Offer:面试题3——二维数组中的查找(java实现)
- 剑指offer|面试题3:二维数组中的查找(Java实现)
- 剑指offer面试题3—二维数组中的查找(Java实现)
- 剑指Offer面试题3:二维数组中的查找
- 剑指offer——二维数组中的查找(JAVA)
- 剑指Offer 3题 二维数组中的查找 Java
- 剑指offer(纪念版) 面试题3:二维数组中的查找
- [剑指Offer]二维数组中的查找[java]