力扣:344. 反转字符串

344. 反转字符串

编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 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 码表中的可打印字符
java 复制代码
class Solution {
    public void reverseString(char[] s) {
        int i = 0,j = s.length-1;
        while(i<j){
            char temp = s[i];
            s[i] = s[j];
            s[j] = temp;
            i++;
            j--;
        }
    }
}
相关推荐
dlraba8024 小时前
机器学习-----K-means算法介绍
算法·机器学习·kmeans
啊阿狸不会拉杆5 小时前
《算法导论》第 14 章 - 数据结构的扩张
数据结构·c++·算法·排序算法
Q741_1477 小时前
如何判断一个数是 2 的幂 / 3 的幂 / 4 的幂 / n 的幂 位运算 总结和思考 每日一题 C++的题解与思路
开发语言·c++·算法·leetcode·位运算·总结思考
小王爱学人工智能7 小时前
快速了解DBSCAN算法
算法·机器学习·支持向量机
小沈同学呀7 小时前
阿里巴巴高级Java工程师面试算法真题解析:LRU Cache实现
java·算法·面试
我今晚不熬夜8 小时前
使用单调栈解决力扣第42题--接雨水
java·数据结构·算法·leetcode
珍珠是蚌的眼泪8 小时前
LeetCode_哈希表
leetcode·哈希表·快乐数·字母异位词
flashlight_hi9 小时前
LeetCode 分类刷题:209. 长度最小的子数组
javascript·算法·leetcode
展信佳_daydayup9 小时前
0-1 深度学习基础——文件读取
算法
高斯林.神犇9 小时前
冒泡排序实现以及优化
数据结构·算法·排序算法