问题导读：

题目：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。

代码：

import java.util.Scanner;public class interview_3 {    public static void main(String []args) {                Scanner cin = new Scanner(System.in);                int [][]arr = {            {1,2,8,9},            {2,4,9,12},            {4,7,10,13},            {6,8,11,15}        };        int target = cin.nextInt();                if(findNumber(arr, arr.length, arr[0].length, target)) {            System.out.println("ok!");        } else {            System.out.println("no!");        }    }    public static boolean findNumber(int[][] matrix, int rows, int columns, int number) {        boolean found = false;        if(matrix != null && rows > 0 && columns > 0) {            int row = rows -1;            int column = 0;            while(row>=0 && column
    
     number) {                    row--;                } else {                    column++;                }            }        }        return found;    }}

测试：

peerslee@peerslee-ubuntu:~/ws/java/offer$ java interview_3 1ok!peerslee@peerslee-ubuntu:~/ws/java/offer$ java interview_3 2ok!peerslee@peerslee-ubuntu:~/ws/java/offer$ java interview_3 5no!peerslee@peerslee-ubuntu:~/ws/java/offer$ java interview_3 0no!

转载地址：https://lipenglin.blog.csdn.net/article/details/52507355 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！

上一篇：剑指offer - 面试题4：替换空格

下一篇：Java EE - AOP 和 spring 的bean 生命周期

发表评论

关于作者

喝酒易醉，品茶养心，人生如梦，品茶悟道，何以解忧？唯有杜康！

-- 愿君每日到此一游！

问题导读：

代码：

测试：

发表评论

最新留言

关于作者

推荐文章