27. 移除元素和28. 找出字符串中第一个匹配项的下标

27. 移除元素

1. 题目描述

给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。

不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。

元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。

示例 1：

输入：nums = [3,2,2,3], val = 3
输出：2, nums = [2,2]

示例 2：

输入：nums = [0,1,2,2,3,0,4,2], val = 2
输出：5, nums = [0,1,3,0,4](返回个长度就ok,会输出数组与leetcode内部规定有关)

2. 思路一 一个个对比

class Solution:
    def removeElement(self, nums: List[int], val: int) -> int:
        List_len = len(nums)
        i = 0
        while i < List_len       :
            if nums[i] == val:
                nums.pop(i)
                List_len -= 1
            else:
                i += 1    # 与上一题思路一有点相同
        return List_len

3. 思路二 边检查边移除(两行代码)

class Solution:
    def removeElement(self, nums: List[int], val: int) -> int:
        while val in nums:
            nums.remove(val)

# 30ms击败96.44%使用 Python3 的用户

28. 找出字符串中第一个匹配项的下标

1. 题目描述

2. 思路一 迭代，一个个对比还有数据结构模式匹配

        不好意思哈，好多，没写这个，只提供思路见谅见谅。

3.思路二 in 和find函数（简化写就一行）

        find函数找寻字符串在另一个字符串的位置，返回字符串第一个字符所在下标

class Solution:
    def strStr(self, haystack: str, needle: str) -> int:
         if needle in haystack:
             return haystack.find(needle)
         else:
             return -1

        # return -1 if needle not in haystack else haystack.find(needle) 

本人新手，若有错误，欢迎指正；若有疑问，欢迎讨论。若文章对你有用，点个小赞鼓励一下，谢谢，一起加油吧！