public void reverseString(char[] s) {
//i左指针 长度减一减i右指针 从中间开始 首位左右交换 时间复杂度N 空间复杂度1
for (int i = 0; i < s.length/2; i++) {
char c=s[i];
s[i]=s[s.length-1-i];
s[s.length-1-i]=c;
}
}
557
给定一个字符串,你需要反转字符串中每个单词的字符顺序,同时仍保留空格和单词的初始顺序。
示例:
输入:"Let's take LeetCode contest"
输出:"s'teL ekat edoCteeL tsetnoc"
public String reverseWords(String s) {
StringBuffer ret = new StringBuffer(); //新建了等长的可变字符串
int length = s.length();
int i = 0;
while (i < length) {
int start = i;
while (i < length && s.charAt(i) != ' ') {
i++;
}
for (int p = start; p < i; p++) {
ret.append(s.charAt(start + i - 1 - p));
}
while (i < length && s.charAt(i) == ' ') {
i++;
ret.append(' ');
}
}
return ret.toString();
}