数据结构与算法之：反转字符串问题

分类: 文章 • 2025-02-25 09:51:35

数据结构与算法之：反转字符串问题

先来看一下原问题数据结构与算法之：反转字符串问题
目标是在不消耗额外空间的条件下完成数组的反转，这里介绍一个利用从两头向中间缩进的递归方法，首先得到原数组首尾项的编号，编写翻转的函数，作用是将接收的两个编号确定的项进行互换，而在互换之前进行递归调用，传入的编号分别为首+1，尾-1.如此便可完成数组的反转。