LeetCode 344反转字符串
这是字符串系列的第一题,有点简单,几行代码就可以搞定了。题目的选源是看国内的一个大佬的网站的,在此记录。
题目描述
编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 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”]
题目解析
这是一道非常简单的题目,虽然说题目提示了要用双指针来写,但是其实可以不用双指针就能写了,也可以实现O(1)的额外空间,时间复杂度和使用双指针也是一样的。
即直接按照题目的意思来,交互两个数据即可,在交换的过程中可以添加一个判断如果元素相同就无需交换了。代码如下:
代码实现
lass Solution {
public void reverseString(char[] s) {
char temp;
int len = s.length;
for (int i = 0; i < len / 2; i++) {
//遍历到中间位置即可 -- 无需考虑奇偶数的情况
if (s[i] == s[len - i - 1]) {
//相等的话就不需要交换
continue;
}
temp = s[i];
s[i] = s[len - i - 1];
s[len - i - 1] = temp;
}
}
}