jianzhioffer_20

题意:顺时针打印出矩阵的所有元素
思路:看代码。
代码:

package MianShiTi_20;

public class MianShiTi_20 {

    public static void printMatrixClockwisely(int[][] numbers) {
        int rows = numbers.length;
        int cols = numbers[0].length;
        //以start为索引值
        int start = 0;
        //在满足rows > 2*start && cols > 2*start的时候,才能打印出矩阵。
        while (rows > 2*start && cols > 2*start) {
            printMatrix(numbers , start);
            start++;
        }
    }

    public static void printMatrix(int[][] numbers , int start) {
        int rows = numbers.length;
        int cols = numbers[0].length;
        int endX = cols - 1 - start;
        int endY = rows - 1 - start;
        //从左到右打印一行
        for (int i = 0; i <= endX; i++) {
            int number = numbers[start][i];
            printNumber(number);
        }
        //从上到下打印一行
        if(start < endY){
            for (int i = start + 1; i<= endY ; i++) {
                int number = numbers[i][endY];
                printNumber(number);
            }
        }
        //从右到左打印一行
        if(start < endX){
            for(int i = endX  - 1; i >=start  ; i--){
                int number = numbers[endX][i];
                printNumber(number);
            }
        }
        //从下到上打印一行
        if(start < endX && start < endY - 1){
            for(int i = endY - 1; i >= start +1;--i){
                int number = numbers[i][start];
                printNumber(number);
            }
        }
    }

    public static void printNumber(int number) {
        System.out.print(number+" ");
    }

    public static void main(String[] args) {
        int[][] numbers = {{1,2,3,4},{5,6,7,8},{9,10,11,12},{13,14,15,16}};
        MianShiTi_20 test = new MianShiTi_20();
        test.printMatrixClockwisely(numbers);
    }

}
《剑指Offer:名企面试官精讲典型编程题》剖析了50个典型的程序员面试题,从基础知识、代码质量、解题思路、优化效率和综合能力五个方面系统整理了影响面试的5个要点。全书分为7章,主要包括面试的流程,讨论面试流程中每一环节需要注意的问题;面试需要的基础知识,从编程语言、数据结构及算法三方面总结了程序员面试的知识点;高质量的代码,讨论影响代码质量的3个要素(规范性、完整性和鲁棒性),强调高质量的代码除了能够完成基本的功能之外,还能考虑到特殊情况并对非法输入进行合理的处理;解决面试题的思路,总结在编程面试中解决难题的常用思路,如果在面试过程中遇到了复杂的难题,应聘者可以利用画图、举例和分解复杂问题3种方法化繁为简,先形成清晰的思路再动手编程;优化时间和空间效率,介绍如何优化代码的时间效率和空间效率,读完这一章读者将学会常用的优化时间效率及空间换时间的常用算法,从而在面试中找到最优的解法;面试中的各种能力,本章总结应聘者在面试过程中如何表现学习能力和沟通能力,并通过具体的面试题讨论如何培养知识迁移能力、抽象建模能力和发散思维能力;两个面试案例,这两个案例总结了应聘者在面试过程中哪些举动是不好的行为,而哪些表现又是面试官所期待的行为。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值