數據結構與算法之:反轉字符串問題

數據結構與算法之:反轉字符串問題 先來看一下原問題 目標是在不消耗額外空間的條件下完成數組的反轉,這裏介紹一個利用從兩頭向中間縮進的遞歸方法,首先得到原數組首尾項的編號,編寫翻轉的函數,作用是將接收的兩個編號確定的項進行互換,而在互換之前進行遞歸調用,傳入的編號分別爲首+1,尾-1.如此便可完成數組的反轉。 具體代碼如下 執行結果
相關文章
相關標籤/搜索