用剥洋葱的方式处理数组

最近在网页上有看到这样一道题:

有一个n x n 的二维数组,从[0,0]开始顺时针打印出该数组的内容。

输入: const arr = [[1,2,3],[4,5,6],[7,8,9]]

输出: // 1,2,3,6,9,8,7,4,5

网上有说利用JSON.stringify转成一维数组后做处理,有说利用数组扁平化函数flat做处理,但是没有具体实现,我经过尝试发现并没有想象中那么好处理,于是开始尝试其他思路:

剥洋葱法则:将外层一圈剥完,然后里面是一个新的二维数组,继续剥,知道最终结果长度等于二维数组行数与列数的乘积。以下为代码实现(有更好的方案欢迎评论):

/**
 * 有一个 n x n 的二维数组,从 [0,0] 元素开始,顺时针循环打印出该数组内容。
 * 输入:const array = [[1,2,3],[4,5,6],[7,8,9]]
 * 1  2  3
 * 4  5  6
 * 7  8  9
 * 输出:print(array) // 1,2,3,6,9,8,7,4,5
 */
const array1 = [[1,2,3,4],[5,6,7,8],[9,10,11,12],[13,14,15,16], [17,18,19,20]];
function getNewArr(arr: Array<Array<number>>): Array<Array<number>> {
  // 默认行数
  let row = arr.length;
  let temp = [];
  for(let i = 1; i < row - 1; i++) {
    temp.push(arr[i].slice(1, arr[i].length - 1));
  }

  return temp;
}

function getClockArr(arr: Array<Array<number>>, result: Array<number> = []): Array<number> {
  // 默认行数
  let row = arr.length;
  // 默认列数
  let col = arr[0].length;
  // 数组总长度
  const totalLen = row * col;
  
  // 第一步: 处理第一行数据
  result.push(...arr[0]);
  // 第二步: 处理除开第一行和最后一行的数据的最后一项
  for(let i = 1; i < row - 1; i++) {
    // 向数组中推送第2~n-1行的最后一项数据
    result.push(...arr[i].slice(-1));
  }
  // 第三步:处理最后一行,反向后赋值
  result.push(...arr[row - 1].reverse());
  // 第四步:处理除开第一行和最后一行的第一项
  for(let i = row - 2; i > 0; i--) {
    result.push(arr[i][0]);
  }

  if(result.length < totalLen) {
    result = getClockArr(getNewArr(arr), result);
  }

  return result;
}

console.log(getClockArr(array1));

指针和二维数组都是C语言中常用的数据类型,它们在一些操作上有相似之处,但也有不同之处。 对于二维数组,它实际上是一个一维数组数组,也就是说,一个二维数组是由多个一维数组组成的。在内存中,二维数组是按照行排列的,即相邻的行在内存中也是相邻的,而相邻的元素在内存中则不一定相邻。 而指针是一个变量,它存储的是内存地址。通过指针可以访问内存中的数据,包括数组。 在处理二维数组时,我们可以使用指针来访问数组元素。例如,如果我们有一个二维数组a,可以定义一个指向该数组的指针p,然后通过指针p来访问数组元素。指针p的类型应该与数组元素的类型一致,例如,如果数组a的元素类型是int,那么指针p的类型应该是int *。 我们可以通过指针算术运算来访问二维数组的元素。例如,如果我们想要访问二维数组a的第i行第j列的元素,可以通过如下代码实现: ``` int *p = (int *)a; // 将指针p指向数组a int element = *(p + i * n + j); // 访问第i行第j列的元素,其中n是数组a的列数 ``` 需要注意的是,指针算术运算只适用于连续内存块的数组,对于非连续内存块的数组,指针算术运算可能会导致错误的结果。 综上所述,指针和二维数组在一些操作上有相似之处,但也有不同之处。在处理二维数组时,我们可以使用指针来访问数组元素,但需要注意指针算术运算的限制。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值