用剥洋葱的方式处理数组

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

有一个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));

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值