力扣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--;//右指针向右移动
        }
    }
}
相关推荐
KoiHeng2 小时前
部分排序算法的Java模拟实现(复习向,非0基础)
java·算法·排序算法
岁忧8 小时前
(nice!!!)(LeetCode 面试经典 150 题 ) 30. 串联所有单词的子串 (哈希表+字符串+滑动窗口)
java·c++·leetcode·面试·go·散列表
艾莉丝努力练剑9 小时前
【数据结构与算法】数据结构初阶:详解顺序表和链表(四)——单链表(下)
c语言·开发语言·数据结构·学习·算法·链表
yngsqq10 小时前
移动碰撞法 ——套料排版算法——CAD c#
算法
秋说11 小时前
【PTA数据结构 | C语言版】根据层序序列重构二叉树
c语言·数据结构·算法
秋说12 小时前
【PTA数据结构 | C语言版】前序遍历二叉树
c语言·数据结构·算法
会唱歌的小黄李13 小时前
【算法】贪心算法:最大数C++
c++·算法·贪心算法
NuyoahC13 小时前
笔试——Day8
c++·算法·笔试
墨染点香13 小时前
LeetCode Hot100 【1.两数之和、2.两数相加、3.无重复字符的最长子串】
算法·leetcode·职场和发展
秋说14 小时前
【PTA数据结构 | C语言版】二叉树层序序列化
c语言·数据结构·算法