編寫一個函數(shù),其作用是將輸入的字符串反轉(zhuǎn)過來马澈。輸入字符串以字符數(shù)組 char[] 的形式給出崩泡。
不要給另外的數(shù)組分配額外的空間迈螟,你必須原地修改輸入數(shù)組叉抡、使用 O(1) 的額外空間解決這一問題。
你可以假設(shè)數(shù)組中的所有字符都是 ASCII 碼表中的可打印字符答毫。
示例 1:
輸入:["h","e","l","l","o"]
輸出:["o","l","l","e","h"]
示例 2:
輸入:["H","a","n","n","a","h"]
輸出:["h","a","n","n","a","H"]
來源:力扣(LeetCode)
鏈接:https://leetcode-cn.com/problems/reverse-string
解題思路:
指針交換法褥民,無論是奇數(shù)還是偶數(shù)的個數(shù),都可以前后置換
鄙人答案:
/**
* @param {character[]} s
* @return {void} Do not return anything, modify s in-place instead.
*/
// var reverseString = function(s) {
// s= s.reverse()
// };
var reverseString = function(s) {
let a=0,b=s.length-1;
while(a<b){
var ans = s[a];
s[a]=s[b];
s[b]=ans;
a++;
b--;
}
};