斜线打印一个数组

1 2 3 4 5

2 3 4 5 6

3 4 5 6 7

 

 

斜线打印一个数组，例如上面这个数组，打印应为1 2 2 3 3 3 4 4 4 5 5 5 6 6 7；

 

现场给出了一个算法，当时思考时间仓卒，手写出了一个伪代码，虽然面试官并没有当场指出错误，但是我回来之后自己反思还是发现了一些问题，又进行了二次修正。

 

程序如下：

2. void print_array(int*array,int m,int n)
3. {
4. int i,j,tmp;
5. for(j =0; j < m; j++)
6. {
7. i =0;
8. tmp = j;
9. while(tmp >=0&& i < n)
10. {
11. printf("%d ",array[i*m+tmp]);
12. i++;
13. tmp --;
14. }
15. printf(" ");
16. }
18. for(j =1; j < n; j++)
19. {//j is row,i is col
20. i = m-1;
21. tmp = j;
22. while(tmp < n)
23. {
24. printf("%d ",array[tmp*m+i]);
25. i--;
26. tmp ++;
27. }
28. printf(" ");
29. }
31. }

 

在面试现场只给出了第 5----16行代码，很遗憾，这个代码只能打印到1 2 2 3 3 3 4 4 4 5 5 5 ,然后结束。回来以后补充上去了18----29行代码，就可以完整的实现这个要求了。

 

    另一个算法题是实现一个字符串的原地反转，其实没什么难度，主要是考察思想。还是比较人性化的面试吧，还让我当场翻译了两张英文资料。