LeetCode——344. 反转字符串

题解一

思路

这道题也很简单只需要循环到字符数组的一半,然后将前后对应数组元素做交换就可以了。

代码

java 复制代码
class Solution {
    public void reverseString(char[] s) {
        char temp = 'a';

        for(int i = 0; i < (s.length) / 2; i++){
            temp = s[i];
            s[i] = s[s.length - 1 - i];
            s[s.length - 1 - i] = temp;
        }
    }
}

题解二

附上《代码随想录》里的位运算的一个题解

代码随想录

代码

java 复制代码
class Solution {
    public void reverseString(char[] s) {
        int l = 0;
        int r = s.length - 1;
        while (l < r) {
            s[l] ^= s[r];  //构造 a ^ b 的结果,并放在 a 中
            s[r] ^= s[l];  //将 a ^ b 这一结果再 ^ b ,存入b中,此时 b = a, a = a ^ b
            s[l] ^= s[r];  //a ^ b 的结果再 ^ a ,存入 a 中,此时 b = a, a = b 完成交换
            l++;
            r--;
        }
    }
}
相关推荐
山烛2 分钟前
逻辑回归详解:从数学原理到实际应用
python·算法·机器学习·逻辑回归
爱煲汤的夏二39 分钟前
扩展卡尔曼滤波器 (EKF) 与无人机三维姿态估计:从理论到实践
单片机·嵌入式硬件·算法·无人机
sali-tec44 分钟前
C# 基于halcon的视觉工作流-章27-带色中线
开发语言·人工智能·算法·计算机视觉·c#
范特西_1 小时前
字典树/前缀树
c++·算法
GeekPMAlex1 小时前
Langchain/Langgraph知识点1
算法
MPCTHU1 小时前
决策树实现回归任务
算法·决策树·回归
sheepwjl1 小时前
《嵌入式C语言笔记(十七):进制转换、结构体与位运算精要》
linux·c语言·开发语言·笔记·算法
修钩.2 小时前
力扣 Pandas 挑战(5)---数据分组
算法·leetcode·pandas
xiaobaibai1532 小时前
烟草复杂包装识别准确率↑31%!陌讯多模态SKU检测算法在零售终端的实战解析
人工智能·算法·视觉检测·边缘计算·零售
2501_924877622 小时前
智慧零售商品识别准确率↑32%:陌讯多模态融合算法实战解析
大数据·算法·目标检测·计算机视觉·视觉检测·边缘计算