力扣L11--- 344.反转字符串(JAVA版)-2024年3月15日

1.题目

2.知识点

交换两个变量值的代码

java 复制代码
            char temp=s[left];//temp为暂时的变量,left是左指针,将left暂时存储在temp里面
           s[left]=s[right];//将右指针的值赋给左指针
           s[right]=temp;//将temp的值给右指针
           left++;//左指针向左移动
           right--;//右指针向右移动
 

3.代码实现

java 复制代码
class Solution {
    public void reverseString(char[] s) {

        int left=0,right=s.length-1;
        //left为左指针,向右移动
        //right为右指针,向左移动
        while(left<right)//确保左指针要小于右指针,然后相等的时候,就是到中间值( left 和 right 相遇),不用交换
        {
            char temp=s[left];//temp为暂时的变量,left是左指针,将left暂时存储在temp里面
           s[left]=s[right];//将右指针的值赋给左指针
           s[right]=temp;//将temp的值给右指针
           left++;//左指针向左移动
           right--;//右指针向右移动
        }
    }
}
相关推荐
Andy10 小时前
回文子串数目--动态规划算法
算法·动态规划
sin_hielo11 小时前
leetcode 1930
算法·leetcode
塞北山巅11 小时前
相机自动曝光(AE)核心算法——从参数调节到亮度标定
数码相机·算法
聆风吟º11 小时前
【数据结构入门手札】算法核心概念与复杂度入门
数据结构·算法·复杂度·算法的特性·算法设计要求·事后统计方法·事前分析估算方法
vir0211 小时前
密码脱落(最长回文子序列)
数据结构·c++·算法
福尔摩斯张12 小时前
二维数组详解:定义、初始化与实战
linux·开发语言·数据结构·c++·算法·排序算法
冰西瓜60012 小时前
模与内积(五)矩阵分析与应用 国科大
线性代数·算法·矩阵
努力学算法的蒟蒻12 小时前
day17(11.18)——leetcode面试经典150
算法·leetcode·面试
缘友一世12 小时前
模型微调DPO算法原理深入学习和理解
算法·模型微调·dpo
未若君雅裁12 小时前
斐波那契数列 - 动态规划实现 详解笔记
java·数据结构·笔记·算法·动态规划·代理模式