1.矩阵转置
这道题如果我们使用数组来解决,我们首先会想到它坐标的变化,让我们来看看
输入存放的数组是这个样子
输出的数组变化成了这个样子
由此我们统计出数组内元素下标的变化:
在清楚变化规律后我们便可以尝试写代码了
2.有序序列合并
这道题与上一道题输入部分具有相似之处,所有我们先解决输入部分
随后开始思考输出部分该如何打印。
如图:我们需要依次比较arr1与arr2的元素大小,将小的一方打印出来并将下标+1,再与刚才比较的元素相比较,直到双方元素比较完。
但值得注意的是:比较完成过后会有一方数组元素由于更大且循环提早结束而没有被打印出来,所有我们还得将它打印出来。
代码展示: