这是一个很常见很经典的题目
首先要知道原理
轮转k次 就是把数组的最后一个元素换到数组的前一个元素 并且数组元素不变
我刚开始的思路 是保存第一个元素(这边先命名为n1) 再保存最后一个元素 把最后一个元素覆盖到第一个元素 再让其余元素向后移动,最后把n1覆盖到数组的第二个位置。当然这题还要处理其他的问题 如:数组中只有两个元素呢? 还需要单独处理。所以这个思路是不行的
这是前一种思路
还有另一种思路
先创建另一个新数组,我们将原来的数组 拷贝到数组的第 (i+k)%numsSize的位置 (就是轮转k次后的数组)
再把轮转后的新数组拷贝到要求我们返回的数组中