​LeetCode刷题实战344:反转字符串

程序IT圈

共 1439字,需浏览 3分钟

 · 2021-08-09

算法的重要性,我就不多说了吧,想去大厂,就必须要经过基础知识和业务逻辑面试+算法面试。所以,为了提高大家的算法能力,这个公众号后续每天带大家做一道算法题,题目就从LeetCode上面选 !

今天和大家聊的问题叫做 反转字符串,我们先来看题面:
https://leetcode-cn.com/problems/reverse-string/

Write a function that reverses a string. The input string is given as an array of characters s.

编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。
不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。
你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。

示例


示例 1

输入:["h","e","l","l","o"]
输出:["o","l","l","e","h"]

示例 2

输入:["H","a","n","n","a","h"]
输出:["h","a","n","n","a","H"]


解题


这道题应该是比较简单的,说的是字符串的题,其实还是用数组的方式解决,使用双指针,从两边往中间走,交换它们的值。

class Solution {
public:
    void reverseString(vector<char>& s) {
         //不加这一句也能通过,加上可以避免一些问题。
         if(s.size()==0) return ;
         int left = 0, right = s.size() - 1;
        while (left < right) {
            swap(s[left++], s[right--]);
        }
    }
};


好了,今天的文章就到这里,如果觉得有所收获,请顺手点个在看或者转发吧,你们的支持是我最大的动力 。

上期推文:
LeetCode1-340题汇总,希望对你有点帮助!
LeetCode刷题实战341:扁平化嵌套列表迭代器
LeetCode刷题实战342:4的幂

浏览 6
点赞
评论
收藏
分享

手机扫一扫分享

举报
评论
图片
表情
推荐
点赞
评论
收藏
分享

手机扫一扫分享

举报