1. 程式人生 > >LeetCode 反轉字符串

LeetCode 反轉字符串

size ble code tro last problems lee reverse nbsp

題目:

  • 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 反轉字符串