LeetCode:344.反转字符串

跟着carl学算法,本系列博客仅做个人记录,建议大家都去看carl本人的博客,写的真的很好的!
代码随想录
LeetCode: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"]

双指针,秒了

java 复制代码
	public void reverseString(char[] s) {
        int i = 0;
        int j = s.length - 1;
        while(i < j){
            char temp = s[i];
            s[i] = s[j];
            s[j] = temp;
            i++;
            j--;
        }
    }
相关推荐
叽哥4 分钟前
Kotlin学习第 1 课:Kotlin 入门准备:搭建学习环境与认知基础
android·java·kotlin
亲爱的非洲野猪14 分钟前
令牌桶(Token Bucket)和漏桶(Leaky Bucket)细节对比
网络·算法·限流·服务
Hy行者勇哥19 分钟前
物联网软件开发过程中,数据流图(DFD),用例图,类图,活动图,序列图,状态图,实体关系图(ERD),BPMN(业务流程建模)详解分析
java·物联网·struts
Miracle65824 分钟前
从 0 到 1 开发校园二手交易系统:飞算 JavaAI 全流程实战
java
NAGNIP28 分钟前
一文读懂LLAMA
算法
烧冻鸡翅QAQ30 分钟前
62.不同路径
算法·动态规划
番薯大佬31 分钟前
编程算法实例-冒泡排序
数据结构·算法·排序算法
queenlll33 分钟前
P2404 自然数的拆分问题(典型的dfs)
算法·深度优先
wydaicls34 分钟前
用函数实现方程函数解题
人工智能·算法·机器学习
·白小白35 分钟前
力扣(LeetCode) ——100. 相同的树(C语言)
c语言·算法·leetcode