LeetCode-数组

1. 题号485：最大连续1的个数

class Solution:
    def findMaxConsecutiveOnes(self, nums: List[int]) -> int:  
        result = 0
        count = 0
        for num in nums:
            if num != 0:
                count += 1
                result = max(count,result)
            else:
                count = 0
        return result

思路：遍历数组中的元素，并设计一个累加器count用来统计数组中连续非零的个数，result用来返回最大连续非零个数。若遍历的元素为0，则重置累加器，通过对比累加器与result的大小确定最终最大连续1的个数。

2、题号283：移动零

给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。

请注意 ，必须在不复制数组的情况下原地对数组进行操作。

class Solution:
    def moveZeroes(self, nums: List[int]) -> None:
        """
        Do not return anything, modify nums in-place instead.
        """
        i = 0
        for num in nums:
            if num != 0:
                nums[i] = num
                i += 1
        for j in range(i, len(nums)):
            nums[j] = 0

思路：依旧是遍历数组中的每个元素，首先可以大胆的将不是零的元素直接放到数组的前面，然后对数组剩下的索引的元素置为0。

3、题号27：移除元素

给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。

class Solution:
    def removeElement(self, nums: List[int], val: int) -> int:
        if nums is None and len(nums) == 0:
            return 0
        i = 0
        for num in nums:
            if num != val:
                nums[i] = num
                i += 1
        for j in range(i, len(nums)):
            nums.pop()
        return len(nums)

思路：题号2是移动零，实际上就是移动元素为0。题号3则可以按照题号2的思路对数组进行处理，只不过在最后一步将移动的元素给删除。对于nums.pop()函数来说，时间复杂度为O（1），且每次删除数组最后的元素，并不会使用额外的空间。