2301_80210644的博客

原创 逆序法解决轮转数组（逆序法的思路来源）

于是下一步我们就知道要做什么了，对子模块A,B分别进行逆序，使内部元素相对位置改变而A与B的相对位置不变，就可以得到答案的输出。首先，要让AB变成BA(即两个子模块的相对位置发生改变)就要对数组整体进行逆序，即 1 2 3 4 5 6 7变成了7 6 5 4 3 2 1。，因为要对数组整体所有元素逆序(负)，所以这7个元素的相对位置必然发生改变，而后分别再对子模块进行逆序(负)就可以得到最初子模块元素的相对位置(正)。，下面的代码是先对子模块进行逆序再对整体进行逆序来解决这个问题的。