leecode第4天

27、移除元素

# 给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素。元素的顺序可能发生改变。
# 然后返回 nums 中与 val 不同的元素的数量。
# 假设 nums 中不等于 val 的元素数量为 k，要通过此题，您需要执行以下操作：
# 更改 nums 数组，使 nums 的前 k 个元素包含不等于 val 的元素。nums 的其余元素和 nums 的大小并不重要。
# 返回 k。
class Solution(object):
    def removeElement(self, nums, val):
        """
        :type nums: List[int]
        :type val: int
        :rtype: int
        """
        i=len(nums)-1
        while i>=0:
            if nums[i]==val:
                nums.pop(i)
            i-=1
        return len(nums)

总结：

1、通过倒序索引避免删除元素时索引错位，最后返回处理后列表的新长度。

2、时间复杂度O(n)。

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

# 给你两个字符串 haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串的第一个匹配项的下标（下标从 0 开始）。
# 如果 needle 不是 haystack 的一部分，则返回  -1 。class Solution(object):
class Solution(object):
    def strStr(self, haystack, needle):
        """
        :type haystack: str
        :type needle: str
        :rtype: int
        """
        return haystack.find(needle)

35、搜索插入位置

# 给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。
# 如果目标值不存在于数组中，返回它将会被按顺序插入的位置。
# 请必须使用时间复杂度为 O(log n) 的算法。
class Solution(object):
    def searchInsert(self, nums, target):
        """
        :type nums: List[int]
        :type target: int
        :rtype: int
        """
        if target not in nums:
            nums.append(target)
            nums.sort()
            return nums.index(target)
            
        else:
            return nums.index(target)

58、最后一个单词的长度

# 给你一个字符串 s，由若干单词组成，单词前后用一些空格字符隔开。
# 返回字符串中 最后一个 单词的长度。
# 单词 是指仅由字母组成、不包含任何空格字符的最大子字符串。
class Solution(object):
    def lengthOfLastWord(self, s):
        """
        :type s: str
        :rtype: int
        """
        s=s.strip(' ')#去除头尾' '

        slst=s.split(' ')#使用空格，分隔str，返回列表
        return len(slst[len(slst)-1])#获取列表最后一个字符串的长度