《数据结构和算法》— 数组

数组array：在连续的内存空间中相同类型的元素

数组要区分元素和索引，访问和搜索

元素：是数组里面的具体数字

索引：是数组具体数字对于的下标索引值

还要区分的四种方法：数组访问、搜索、插入、删除

访问（access）时间复杂度O(1)：通过数组的索引访问到数组的具体数字

搜索（Search）时间复杂度O(N)：查找这里面的某一个元素，或者说让你查找这个数组里面存不存在这个元素

插入（Insert）时间复杂度O(N)：向数组里面插入一个元素

删除（Delete）时间复杂度O(N)：删除数组里面的一个元素

数组特点

适合读，不适合写

数组相关需要操作

1. 创建数组
2. 添加元素
3. 访问元素
4. 修改元素
5. 删除元素
6. 遍历元素
7. 查找元素
8. 数组的长度
9. 数组排序（内置排序的方法）

LeetCode相关练习题

1、485 最大连续1的个数（Max consecutive ones）

为了得到数组中最大连续1的个数，需要遍历数组，并记录最大的连续1的个数和当前的连续1的个数。如果当前元素是1，则将当前的个数加1，否则，使用之前的连续1的个数更新最大的连续的1的个数，并将当前的连续1的个数清零

# Python实现：
class Solution:
    def findMaxConsecutiveOnes(self, nums: List[int]) -> int:
        maxCount = count = 0
        for i, num in enumerate(nums):
            if  num == 1:
                count += 1
            else:
                maxCount = max(maxCount, count)
                count = 0
        
        maxCount = max(maxCount, count)
        return maxCount

283 移动零（move zero）

方法思路：双指针
使用双指针，左指针指向当前已经处理好的序列的尾部，右指针指向待处理的头部
右指针不断的向右移动，每次右指针指向非零数，则将左右指针对应的数变换，同时左指针右移
注意：
1、左指针左边均为非零数
2、右指针左边直到左指针处均为零

class Solution:
	def moveZeroes(self, nums:List[int]) -> None:
	n = len(nums)
	left = right = 0
	while right < n:
		if nums[right] != 0:
			nums[left], nums[right] = nums[right], nums[left]
			left += 1
		right += 1

27 移除元素（Remove Element）

public int removeElement(int[] nums, int val) {
    int i = 0;
    for (int j = 0; j < nums.length; j++) {
        if (nums[j] != val) {
            nums[i] = nums[j];
            i++;
        }
    }
    return i;
}