day8,回顾下字符串的操作

最新推荐文章于 2024-10-11 12:01:25 发布

GGBang~

最新推荐文章于 2024-10-11 12:01:25 发布

阅读量33

点赞数

分类专栏： 100-没有学完的数据结构。。。文章标签：算法数据结构

本文链接：https://blog.csdn.net/wind_996/article/details/133923825

版权

100-没有学完的数据结构。。。专栏收录该内容

12 篇文章 0 订阅

订阅专栏

Leecode344

收获

1.反转数组，相对于反转链表来说思路基本一致，原地翻转，而外空间复杂度为O(1)。
2.双指针，首尾交换，更新指针，结束条件为左指针大于右指针。
3.两数原地交换的另一种写法

使用异或运算实现原地交换两个数
a = a^b;
b = a^b;
a = a^b;

原理就是：
两个相同的数异或得0；
异或运算符合交换律，结合律
任何数与0异或都得本身

就是这三条铁律，使得异或运算成为了原地交换数值的理论方式。

浅浅代码思路

class Solution {
public:
    void reverseString(vector<char>& s) {
        int i = 0;
        int j = s.size() - 1;
        int Tmp = 0;
        while(i <  j){
            //交换两个元素位置
            Tmp = s[i];
            s[i] = s[j];
            s[j] = Tmp;
            i++;
            j--;
        }
    }
};