旋转数组问题“环状替换”解法最详细的说明
最近一个朋友刚学java,我给她推荐了leecode上面的一个“旋转数组”的题,然而她也一直搞不懂“旋转数组”问题“环状替换”解法的思路,我就给她写了一篇详细的思路阐述,也放到网上希望能帮助别人。(大佬可以略过)思路:思路: 假设一数组 a[1,2,3,4,5,6,7,8,9] 移动位数k=3 从1开始,要将a[0]右移三位,移到a[3] a[3]右移三位,移到a[6] a[6]移到a[0] 回到了a[0],我称这叫一个环路,按下标表示为0360,以元素来表示是1471。暂且抛去其
原创
2021-01-24 23:45:05 ·
999 阅读 ·
3 评论