编写一个函数,其作用是将输入的字符串反转过来。
示例 1:
输入: "hello"
输出: "olleh"
示例 2:
输入: "A man, a plan, a canal: Panama"
输出: "amanaP :lanac a ,nalp a ,nam A"
解析:
两个指针一个从前往后,一个从后往前,交换两边的字符。
Java代码
class Solution {
public String reverseString(String s) {
int left=0;
int right=s.length()-1;
char t;
char[] array = s.toCharArray();
while(left<=right){
t=array[left];
array[left++]=array[right];
array[right--]=t;
}
return new String(array);
}
}
网友评论