- 博客(5)
- 收藏
- 关注
原创 轮转数组(C方法)
我们可以使用额外的数组来将每个元素放至正确的位置。用 nnn 表示数组的长度,我们遍历原数组,将原数组下标为 iii 的元素放至新数组下标为 (i+k) mod n(i+k)\bmod n(i+k)modn 的位置,最后将新数组拷贝至原数组即可。向右轮转 1 步:[7,1,2,3,4,5,6]向右轮转 2 步:[6,7,1,2,3,4,5]向右轮转 3 步:[5,6,7,1,2,3,4]向右轮转 1 步: [99,-1,-100,3]向右轮转 2 步: [3,99,-1,-100]
2023-10-23 23:30:48 45 2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人