数组array:在连续的内存空间中相同类型的元素
数组要区分元素和索引,访问和搜索
元素:是数组里面的具体数字
索引:是数组具体数字对于的下标索引值
还要区分的四种方法:数组访问、搜索、插入、删除
访问(access)时间复杂度O(1):通过数组的索引访问到数组的具体数字
搜索(Search)时间复杂度O(N):查找这里面的某一个元素,或者说让你查找这个数组里面存不存在这个元素
插入(Insert)时间复杂度O(N):向数组里面插入一个元素
删除(Delete)时间复杂度O(N):删除数组里面的一个元素
数组特点
适合读,不适合写
数组相关需要操作
- 创建数组
- 添加元素
- 访问元素
- 修改元素
- 删除元素
- 遍历元素
- 查找元素
- 数组的长度
- 数组排序(内置排序的方法)
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;
}