面试题:打印蛇形二维数组

如何这样打印一个数组:

01 02 03 04 05
16 17 18 19 06
15 24 25 20 07
14 23 22 21 08
13 12 11 10 09

我的一个解答:

static void Main(string[] args)
        {
            var m = 5;
            var matrix = new int[m, m];

            var row = 0;
            var col = 0;
            matrix[row, col] = 1;

            var moveVertically = false;

            if (m <= 0)
                return;

            while (matrix[row, col] != m * m)
            {
                if (!moveVertically)
                {
                    // Detect the right cube and try to move one setp
                    if ((col + 1) < m && matrix[row, col + 1] == 0)
                    {
                        matrix[row, col + 1] = matrix[row, col] + 1;
                        col++;
                        moveVertically = false;
                        continue;
                    }

                    // Detect the left side and try to move one step
                    if ((col - 1) >= 0 && matrix[row, col - 1] == 0)
                    {
                        matrix[row, col - 1] = matrix[row, col] + 1;
                        col--;
                        moveVertically = false;
                        continue;
                    }

                    moveVertically = true;
                }

                if (moveVertically)
                {
                    // Detect up and try to move one step
                    if ((row - 1) >= 0 && matrix[row - 1, col] == 0)
                    {
                        matrix[row - 1, col] = matrix[row, col] + 1;
                        row--;
                        moveVertically = true;
                        continue;
                    }

                    // Detect the down side and try to move one step
                    if ((row + 1) < m && matrix[row + 1, col] == 0)
                    {
                        matrix[row + 1, col] = matrix[row, col] + 1;
                        row++;
                        moveVertically = true;
                        continue;
                    }

                    moveVertically = false;
                }
            }

            Print(matrix);
        }

        private static void Print(int[,] matrix)
        {
            for (var row = 0; row < matrix.GetLength(0); row++)
            {
                for (var col = 0; col < matrix.GetLength(1); col++)
                {
                    Console.Write(string.Format(" {0}", matrix[row, col].ToString("D2")));
                }
                Console.WriteLine();
            }
        }
时间: 2024-12-28 16:05:47

面试题:打印蛇形二维数组的相关文章

腾讯2016实习生编程题 打印蛇形二维数组

当时腾讯测评笔试的时候没有写出来,今天想想把这玩意给弄出来,想思路包括写程序大概用了20分钟,接着调试程序用了接近30分钟 根据这些情况,恩,给自己打75分.  调试过程中出现的异常主要是数组下标越界  就是循环过程,在边界条件下,中数组下标没有处理好 下面是我的code package test1; /* * 输入一个整数 输出一个矩阵 * 例子 整数等于3 * 矩阵为 1 2 3 * 8 9 4 * 7 6 5 *输出为 1 2 3 8 9 4 7 6 5 * 思路:首先确定有多少圈 就有多

面试题1: 二维数组中查找

本题出自<剑指offer 名企面试官精讲典型编程题>面试题3. 题目3:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列按照从上到下递增的顺序排序.请完成一个函数,输入一个这样的二维数组和整数,判断数组中是否含有该整数. 例如下面的二维数组就是每行每列递增排序.如果在数组中查询7,则返回true:如果查找数字14,由于数组中不包含14,则返回false. 解决方法分析: 首先我们选取二维数组左下角的数字8,由于8大于7,并且8还是第四行的第一个数,因此数字7不可能出现在8所在的行,

(剑指Offer)面试题3:二维数组中的查找

题目: 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序. 请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数. 思路: 鉴于数组的规律性,选取数组查找范围的右上角数字, 如果与查找的数字相等, 则返回true: 如果比查找的数字大,则将该数字所在列从查找范围剔除: 如果比查找的数字小,则将该数字所在行从查找范围中剔除. 代码: class Solution { public: bool searchMatrix(vector<ve

剑指offer(纪念版) 面试题3:二维数组中的查找

题目:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序.请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数.   第一种方法题目说不可行,但是我用递归实现了: #include <bits\stdc++.h> using namespace std; typedef long long ll; int a[10][10]; bool visited[10][10]; int n; int num; bool found = fal

剑指Offer面试题:2.二维数组中的查找

一.题目:二维数组中的查找 题目:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序.请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数. 例如下面的二维数组就是每行.每列都递增排序.如果在这个数组中查找数字7,则返回true:如果查找数字5,由于数组不含有该数字,则返回false. 二.解题思路 首先选取数组中右上角的数字.如果该数字等于要查找的数字,查找过程结束:如果该数字大于要查找的数字,剔除这个数字所在的列:如果该数字小于要查

P38、面试题3:二维数组中的查找

题目:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序.请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数. 首先选取数组中右上角的数字.如果该数字等于要查找的数字,查找过程结束:如果该数字大于要查找的数字,剔除这个数字所在的列:如果该数字小于要查找的数字,剔除这个数字所在的行.也就是说,如果要查找的数字不在数组的右上角,则每一次都在数组的查找范围中剔除一行或者一列,这样每一步都可以缩小查找的范围,直到找到要查找的数字,或者查找范围

面试题3:二维数组中的查找

题目描述 在一个二维整数数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序.请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数. 题目分析 剑指Offer(纪念版)P38 代码实现 // 二维数组matrix中,每一行都从左到右递增排序, // 每一列都从上到下递增排序 bool Find(int* matrix, int rows, int columns, int number) { bool found = false; if(matri

【剑指Offer学习】【面试题3 :二维数组中的查找】

题目:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序.请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数. public class Test03 { /** * 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序. * 请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数. * <p/> * 规律:首先选取数组中右上角的数字.如果该数字等于要查找的数字,查找过程结束:

面试题4:二维数组中的查找

在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序. 请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数. package Chapter2_jichuzhishi; /** * @Title: 二维数组中的查找 * @Description: * @Author: Allen */ public class Main01 { public static void main(String[] args) { int[][] arr =