笔者在面试的过程中,遇到的一些面试题目,面试后不管结果如何,都做一下重新梳理
一、2018-11-01 给定矩阵(二维数组),要求斜向打印
解题思路:打印的下一个元素下标的规律为:横向坐标减1,纵向坐标加1,如果该元素存在,则打印输出,否则跳过。当纵向坐标大于0时,开始位置为当前行最后一列元素。
需要注意的是:虽然是双层循环遍历,但是因为内层循环的跳出条件为只打印最后一列,所以解题的时间复杂度为O(n),n为输入矩阵的规模
/**
* 一个二维数组打印
* 1,2,3,4
* 5,6,7,8
* 9,10,11,12
*
* 打印顺序为:1,2,5,3,6,9,……
* 斜对角打印
*/
@Test
public void testBytesTest(){
int[][] arr = {{1,2,3,4},{5,6,7,8},{9,10,11,12}};
// 行
for (int x=0; x< arr.length;x++){
// 列
for (int y=0; y< arr[x].length; y++){
if (x>0){
y = arr[x].length-1;
}
int m=x;
int n=y;
System.out.print(arr[m][n] +" ");
while ((m < arr.length -1) && (n< arr[x].length) && (n>0)){
System.out.print(arr[m+1][n-1] +" ");
m++;
n--;
}
}
}
}