知识卡片

普通读书笔记卡 · 470.b.1.a.1.c.3.a.6.a.2.d.1.a.1.a.1.a.5.a.1.f

三次反转实现序列旋转

理解等级:中级

将序列拆成前n项A和其余B,分别反转A、B,再反转整体,得到BA,实现左旋n项而不另建完整序列。两端向内交换的reverse负责局部反转,切片负责选择区间。使用前须确保n在允许范围内,并注意共享数组会让其他视图观察到修改。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 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的元素。