進入字符串章節了,我真的特別希望把leetcode上的題快點全部都給刷完,我是社招準備跳槽才選擇這個訓練營的,面試總是掛算法題和編程題,希望通過這個訓練營我的算法和編程的水平能有所提升,抓住機會,成功上岸。我現在的這份工作,真的是一天都不想干了,但是下家工作單位還沒找好,不能裸辭,只能騎馬找馬,一邊工作一邊找工作了........
一、反轉字符串
leetcode題目鏈接:344.反轉字符串
題目描述:
編寫一個函數,其作用是將輸入的字符串反轉過來。輸入字符串以字符數組
s
的形式給出。不要給另外的數組分配額外的空間,你必須原地修改輸入數組、使用 O(1) 的額外空間解決這一問題。
很明顯是要用雙指針來解決這道題,時間復雜度為O(n),js代碼如下:
/*** @param {character[]}