码迷,mamicode.com
首页 > 其他好文 > 详细

LeetCode 反转字符串

时间:2019-03-03 22:18:54      阅读:206      评论:0      收藏:0      [点我收藏+]

标签:color   for   reverse   targe   http   blank   string   tps   style   

题目:

  • https://leetcode-cn.com/problems/reverse-string/

思路:

  • 这是很简单的一道题,利用的是ASCII 码表的差值,彼此加、减差值即可,(也可直接交换),一开始使用标准库的迭代器,发现耗时较多,改为下标后,耗时缩短不少。
class Solution {
public:
    void reverseString(vector<char>& s) {
        int size = s.size();
        int last = size - 1;
        for( int i = 0; i < size / 2; ++i )  //循环范围折半
        {
            int Difference = s[ i ] - s[ last ];
            s[ i ] -= Difference;
            s[ last-- ] += Difference;
        }
        
    }
};

 

LeetCode 反转字符串

标签:color   for   reverse   targe   http   blank   string   tps   style   

原文地址:https://www.cnblogs.com/sumelt/p/10467850.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!