编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。 你可以认为数组中的所有字符都是 ASCII 码表中的可以打印字符。
数组第n个元素和倒数第n个元素交换位置
public void reverseString(char[] s) {
if(s == null || s.length == 0){
return;
}
int startIndex = 0;
int endIndex = s.length - 1;
while(startIndex < endIndex){
char temp = s[startIndex];
s[startIndex] = s[endIndex];
s[endIndex] = temp;
startIndex++;
endIndex--;
}
}
def reverseString(self, s):
if s == None or len(s) == 0:
return
startIndex = 0
endIndex = len(s) - 1
while(startIndex < endIndex):
temp = s[startIndex]
s[startIndex] = s[endIndex]
s[endIndex] = temp
startIndex += 1
endIndex -= 1