本专栏主要记录力扣的刷题记录，备战蓝桥杯，供复盘和优化算法使用，也希望给大家带来帮助，博主是算法小白，希望各位大佬不要见笑，今天要分享的是——《344.反转字符串、345.反转字符串中的元音、349.两个数组的交集》。

344.反转字符串

题目描述

编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。
不要给另外的数组分配额外的空间，你必须 原地 修改输入数组、使用 O(1) 的额外空间解决这一问题。

示例 1：
输入：s = ["h","e","l","l","o"] 输出：["o","l","l","e","h"]
示例 2：
输入：s = ["H","a","n","n","a","h"] 输出：["h","a","n","n","a","H"]

解题思路

这和之前遇到的有一个题目很像，所以我的相法就是倒序处理，用pop弹出，用append添加到列表的末尾，这样没有额外的引入空间。

解题代码

def reverseString(s):
    for i in range(len(s)-1,-1,-1):
        s.append(s.pop(i))

345.反转字符串中的元音

题目描述

给你一个字符串 s ，仅反转字符串中的所有元音字母，并返回结果字符串。
元音字母包括 'a' 、'e' 、'i' 、'o' 、'u' ，且可能以大小写两种形式出现不止一次。

示例 1：
输入：s = "hello" 输出："holle"
示例 2：
输入：s = "leetcode" 输出："leotcede"

解题思路

首先的思路是先将元音和其他元素分开，分开的时候要记录一下元音的索引，将元音反转之后按照索引再插回s中，注意当判断是元音字母时，要在s里面删除该元素，为后面的插入留出位置。

解题过程

def reverseVowels(s):
    index_list = []
    aeiou_list = ['a','e','i','o','u',"A","E","I","O","U"]
    temp_list = []
    s_list = [i for i in s]
    for i in range(0,len(s)):
        if s[i] in aeiou_list:
            s_list.remove(s[i])
            index_list.append(i)
            temp_list.append(s[i])
    temp_list = temp_list[::-1]
    for i in range(0,len(index_list)):
        s_list.insert(index_list[i],temp_list[i])
    s = "".join(s_list)
    return s

可惜了，最后一个算例超出了时间限制，切换一下思路，能不能用双指针来处理呢？定义两个指针，left和right，从左到右和从右到左遍历整个列表，当所指的都是元音字母的时候相互交换，直到两个指针相遇，结束操作。注意退出while循环的时，判断条件是left<right，不是两个不相等，因为不相等之后还会执行+1或-1操作，导致依然会再次进入循环中，导致索引报错！

def reverseVowels(s):
    aeiou_list = ['a','e','i','o','u',"A","E","I","O","U"]
    s_list = [i for i in s]
    left_p = 0
    right_p = len(s)-1
    while left_p < right_p:
        if s_list[left_p] in aeiou_list and s_list[right_p] in aeiou_list:
            s_list[left_p],s_list[right_p] = s_list[right_p],s_list[left_p]
            left_p +=1
            right_p -=1
        elif s_list[left_p] in aeiou_list and s_list[right_p] not in aeiou_list:
            right_p -= 1
        elif s_list[left_p] not in aeiou_list and s_list[right_p] in aeiou_list:
            left_p += 1
        else:
            left_p +=1
            right_p -=1
    s = "".join(s_list)
    return s

349.两个数组的交集

题目描述

给定两个数组 nums1 和 nums2 ，返回 它们的交集 。输出结果中的每个元素一定是 唯一 的。我们可以 不考虑输出结果的顺序 。

示例 1：
输入：nums1 = [1,2,2,1], nums2 = [2,2] 输出：[2]
示例 2：
输入：nums1 = [4,9,5], nums2 = [9,4,9,8,4] 输出：[9,4] 解释：[4,9] 也是可通过的

解题思路

这题还是很简单的，直接用集合就可以进行处理了，将num_1,num_2转化为集合，求一个交集，再将结果转化为列表就得出了最终的答案。

解题代码

def intersection(nums1, nums2):
    return list(set(nums1)&set(nums2))