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添加到列表的末尾，这样没有额外的引入空间。
解题代码
1. def reverseString(s): 2. for i in range(len(s)-1,-1,-1): 3. s.append(s.pop(i))
345.反转字符串中的元音
题目描述
给你一个字符串 s ，仅反转字符串中的所有元音字母，并返回结果字符串。 元音字母包括 'a' 、'e' 、'i' 、'o' 、'u' ，且可能以大小写两种形式出现不止一次。 示例 1： 输入：s = "hello" 输出："holle" 示例 2： 输入：s = "leetcode" 输出："leotcede"
解题思路
首先的思路是先将元音和其他元素分开，分开的时候要记录一下元音的索引，将元音反转之后按照索引再插回s中，注意当判断是元音字母时，要在s里面删除该元素，为后面的插入留出位置。
解题过程
1. def reverseVowels(s): 2. index_list = [] 3. aeiou_list = ['a','e','i','o','u',"A","E","I","O","U"] 4. temp_list = [] 5. s_list = [i for i in s] 6. for i in range(0,len(s)): 7. if s[i] in aeiou_list: 8. s_list.remove(s[i]) 9. index_list.append(i) 10. temp_list.append(s[i]) 11. temp_list = temp_list[::-1] 12. for i in range(0,len(index_list)): 13. s_list.insert(index_list[i],temp_list[i]) 14. s = "".join(s_list) 15. return s
可惜了，最后一个算例超出了时间限制，切换一下思路，能不能用双指针来处理呢？定义两个指针，left和right，从左到右和从右到左遍历整个列表，当所指的都是元音字母的时候相互交换，直到两个指针相遇，结束操作。注意退出while循环的时，判断条件是left<right，不是两个不相等，因为不相等之后还会执行+1或-1操作，导致依然会再次进入循环中，导致索引报错！
1. def reverseVowels(s): 2. aeiou_list = ['a','e','i','o','u',"A","E","I","O","U"] 3. s_list = [i for i in s] 4. left_p = 0 5. right_p = len(s)-1 6. while left_p < right_p: 7. if s_list[left_p] in aeiou_list and s_list[right_p] in aeiou_list: 8. s_list[left_p],s_list[right_p] = s_list[right_p],s_list[left_p] 9. left_p +=1 10. right_p -=1 11. elif s_list[left_p] in aeiou_list and s_list[right_p] not in aeiou_list: 12. right_p -= 1 13. elif s_list[left_p] not in aeiou_list and s_list[right_p] in aeiou_list: 14. left_p += 1 15. else: 16. left_p +=1 17. right_p -=1 18. s = "".join(s_list) 19. 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转化为集合，求一个交集，再将结果转化为列表就得出了最终的答案。
解题代码
1. def intersection(nums1, nums2): 2. return list(set(nums1)&set(nums2))
