我突发奇想,能不能通过swap的方式进行旋转
于是,我开始了探究
输入:
1 2 3
swap(1,3)
3 2 1
swap(2,3)
3 1 2
情况2:
输入:
1 2 3 4
swap(1,4)
4 2 3 1
swap(2,4)
4 1 3 2
swap(3,4)
4 1 2 3
情况3:
输入:
5
1 2 3 4 5
swap(1,5)
5 2 3 4 1
swap(2,5)
5 1 3 4 2
swap(3,5)
5 1 2 4 3
swap(4,5)
5 1 2 3 4
这就像找规律,就是swap(1,n),swap(2,n)...swap(n-1,n);
希望有大佬能帮我看看这个规律是否有可行性