学习目标:
本次学习目标为 力扣初级算法-字符串,其中主要的LC如下:
- 反转字符串
学习内容:
- 反转字符串 -----(链接)
编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。
不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。示例1:
输入:s = [“h”,“e”,“l”,“l”,“o”]
输出:[“o”,“l”,“l”,“e”,“h”]示例2:
输入:s = [“H”,“a”,“n”,“n”,“a”,“h”]
输出:[“h”,“a”,“n”,“n”,“a”,“H”]提示:
1 <= s.length <= 105
s[i] 都是 ASCII 码表中的可打印字符
解题思路:
- 解法一: 双指针法
- 边界问题:数组为空和null的问题
- 代码逻辑过程:
- 声明一个临时存放字符的 temp,然后循环遍历入参字符数组,循环的终止条件是 index 小于数组长度的一半,以为双指针的用法,单次循环胡替换 index 和 length - 1- index 这两个元素,所以循环次数可减半,同时,循环替换前,先将入参 s 的 s[index] 赋值到 temp 中, 再将 s[length -1 -i] 赋值到 s[index] ,最后再将 temp 赋值到 s[length -1 -i] 中。
- 代码实现:
/***
* 双指针对换解决办法
*/
public void reverseString01(char[] s) {
if (null == s || 0 == s.length) {
return;
}
int length = s.length;
char temp;
for (int i = 0; i < length / 2 ; i++) {
temp = s[i];
s[i] = s[length -1 - i];
s[length -1 -i] = temp;
}
}
学习笔记:
无