Search Docs
编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组char[]的形式给出。 不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用O(1)的额外空间解决这一问题。 你可以假设数组中的所有字符都是ASCII码表中的可打印字符。
char[]
O(1)
ASCII
输入:["h","e","l","l","o"] 输出:["o","l","l","e","h"]
输入:["H","a","n","n","a","h"] 输出:["h","a","n","n","a","H"]
/** * @param {character[]} s * @return {void} Do not return anything, modify s in-place instead. */ var reverseString = function(s) { var n = s.length; for(let i=0; i<n/2; ++i){ [s[i], s[n-i-1]] = [s[n-i-1], s[i]]; } return void 0; };
数组的原地逆置问题,直接根据下标逆置即可,首先定义n为数组长度,之后定义循环,由于只需要交换N/2次所以终止条件定义为n/2,之后使用ES6标准定义的解构赋值直接交换数组的遍历循环的下标位置的值以及从后向前第i个下标的位置的值即可,题目要求原地逆置,所以返回void 0即可。
n
N/2
n/2
ES6
i
void 0
https://github.com/WindrunnerMax/EveryDay
https://leetcode-cn.com/problems/reverse-string