【LeetCode】344.反转字符串
2023-12-20 12:35:44
??今日学习的文章链接和视频链接
leetcode题目地址:344.反转字符串
?代码随想录题解地址:代码随想录
题目简介
编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组?s
?的形式给出。
不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。
看到题目的第一想法(可以贴代码)
1. 首尾字符迭代互相交换。
public void reverseString(char[] s) {
int len = s.length;
for (int i = 0; i < len / 2; i++){
char temp = s[i];
s[i] = s[len - 1 - i];
s[len -1 - i] = temp;
}
}
实现过程中遇到哪些困难
无
看完代码随想录之后的想法
【解题思路】双指针法?在这题上其实和我的思路差不太多。
【想法】
无
看完视频自己写的ACC:
public void reverseString(char[] s) {
int len = s.length;
int left = 0, right = len - 1;
while (left < right){
char temp = s[left];
s[left] = s[right];
s[right] = temp;
left++;
right--;
}
}
学习时长
时间段分散,不记录
今日收获
无
文章来源:https://blog.csdn.net/Leonardo_t/article/details/135060876
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。 如若内容造成侵权/违法违规/事实不符,请联系我的编程经验分享网邮箱:veading@qq.com进行投诉反馈,一经查实,立即删除!
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。 如若内容造成侵权/违法违规/事实不符,请联系我的编程经验分享网邮箱:veading@qq.com进行投诉反馈,一经查实,立即删除!