【学习leetCodeD1】Array & leetcode 485,283,27,26

Python 常用数组操作

1.Array操作&时间复杂度
element 元素
index 索引

a = []
# 元素相同类型

# 2. 添加元素
a.append(1) # 时间复杂度为 O(1)尾部追加，无需遍历
            # 另一种情况： 内存不够要把数组换地方储存，O(N)

# 3.删除元素，3种方法  # LeetCode 283
a.pop(1) # 1为索引index，O(N), 删除元素后面元素往前挪  pop(索引）
a.remove(88) # 88为值，需要遍历，O(N)    remove（值）
a.pop() # 删除尾部的值，不需要遍历,不需要挪元素， O(1)

# 获取数组长度
a = [1,2,3]
size = len(a)
print(size)

# 遍历 3种方法，按需选用

# 1.简单方法，得到元素
for i in a: # i 是元素
print(i)

# 2. 使用python内置函数enumerate(),可得到索引&元素
for index,element in enumerate(a):
	print ("Index at ",index,"is:",element)
	
# 3. range()函数
for i in range(0, len(a)):
	print("i:",i,"element:",a[i])

# 查找某个元素
# a = [1,2,3]
index = a.index(2) # 2 为元素，返还索引 O(N)
print(index) # 1

# 数组排序 Sort an array
# Time Complexity: O(NlogN)
# From small to big
a = [3,2,1]
a.sort()
# [1,2,3]
print(a)

a.sort(reverse = True)
# [3,2,1]
print(a)

leetcode:27 remove element

1. 相向指针没搞出来，快指针方法没下面个快。。。why？
2. 相向双指针方法，基于元素顺序可以改变的题目描述改变了元素相对位置
3. 注意定义边界条件 nums is None or len(nums) == 0

48 ms 14.8 MB Python3 2022/07/27 22:22 快慢指针

class Solution:
    def removeElement(self, nums: List[int], val: int) -> int:
        if len(nums) == 0 or nums is None:
            return 0
        slow = 0
        for fast in range(0,len(nums)):
          
            if nums[fast] != val:
                nums[slow] = nums[fast]
                slow += 1
        return slow

36 ms 14.8 MB Python3 2022/07/27 17:43 O(N)

class Solution:
    def removeElement(self, nums: List[int], val: int) -> int:
    	if len(nums) == 0 or nums is None:
            return 0
        index = 0
        for a in nums:
            if a != val:
                nums[index] = a
                index += 1
        return index