知识卡片

普通读书笔记卡 · 471.b.2.a.4.a.1.d.1.b.17.d.2

双指针交换实现原地反转

理解等级:中级

从两端向中间移动i、j,在i时交换arr[i],arr[j],便可用常数额外空间反转数组或切片元素,时间随元素数线性增长。Go多重赋值可省临时变量;原书简写混入未定义s,应统一使用arr。若对象与其他切片共享数组,原地交换也会改变对方看到的内容。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 数据结构 · 查看原书依据

      在对数组进行反转操作时,可参考其他语言的做法,即利用临时变量来实现,示例代码如下。 length := len(arr) for i := 0; i < length/2; i++ { temp := arr[length-1-i] arr[length-1-i] = arr[i

    参考来源

    - 位置:《深入浅出Go语言编程从原理解析到实战进阶 (阮正平杜军)》第09章《数据结构》(来源项目a19c7933-4eda-4176-aebd-30fe7e1ad292;源文件:extracted/深入浅出Go语言编程从原理解析到实战进阶 (阮正平杜军)/_epub-src/EPUB/xhtml/Section0012_0002.xhtml,spine 59;图像/OCR证据见_evidence) - 结论依据:摘录与已读上下文、代码支撑正文;原书示例、版本限制及已知错误均明确区分。 - 原始内容:在对数组进行反转操作时,可参考其他语言的做法,即利用临时变量来实现,示例代码如下。 length := len(arr) for i := 0; i < length/2; i++ { temp := arr[length-1-i] arr[length-1-i] = arr[i