知识卡片
三次反转实现序列旋转
将序列拆成前n项A和其余B,分别反转A、B,再反转整体,得到BA,实现左旋n项而不另建完整序列。两端向内交换的reverse负责局部反转,切片负责选择区间。使用前须确保n在允许范围内,并注意共享数组会让其他视图观察到修改。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- · 查看原书依据
第一次是反转开头的n个元素,然后是反转剩下的元素,最后是反转整个slice的元素。
参考来源
- 位置:《Go语言圣经》第04章《Slice》(来源项目book-sources:extracted/Go语言圣经/_epub-src/ch4-02.html;spine 34,归一字符[1985,2026))
- 结论依据:原文reverse与左旋2示例支持AB到BA的推导,正文明确边界与共享。
- 原始内容:第一次是反转开头的n个元素,然后是反转剩下的元素,最后是反转整个slice的元素。