这一题我好像发现了一个规律
查看原帖
这一题我好像发现了一个规律
800763
Qiaozi_Tyc楼主2023/8/29 19:22

我突发奇想,能不能通过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);

希望有大佬能帮我看看这个规律是否有可行性

2023/8/29 19:22
加载中...