gpt4 book ai didi

java - 转置矩阵存储在一维数组中而不使用额外的内存

转载 作者:塔克拉玛干 更新时间:2023-11-02 23:14:41 24 4
gpt4 key购买 nike

<分区>

Possible Duplicate:
In-place transposition of a matrix

最近参加了技术笔试面试。通过以下问题。

我有一个数组

testArray = {a1,a2,a3,...an,b1,b2,b3,....bn,c1,c2,c3,.....,cn}

我需要将这个数组排序为 `

testArray = {a1,b1,c1,a2,b2,c2,a3,b3,c3,.....,an,bn,cn}

约束是我不应该使用额外的内存,不应该使用任何内置函数。应该写出完整的代码,可以是任何语言,也可以是任何数据结构。

例如:

Input: {1,2,3,4,5,6,7,8,9}, n = 3

Output: {1,4,7,2,5,8,3,6,9}

我无法在约束范围内得到任何解决方案,任何人都可以提供解决方案或建议吗?

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com