顺序表实现物理存储连续实现方式数组分类静态顺序表和动态顺序表注意事项动态顺序表的初始化增删查改均需要传址缺点头插等头部操作以及指定位置操作在数据量大的时候没有使用优势,需要大量移动元素时间复杂度为ON增容需要申请新空间一般成两倍增长拷贝数据释放旧空间会有不小的消耗LeetCode–27.移除元素LeetCode 27.移除元素法一 创建新的数组遍历原数组将不为val的值放到新数组中法二双指针法创建两个双指针dst,prev若prev指向的值为valprev若prev指向的值不为valnums[des]nums[prev];LeetCode–26.删除有序数组中的重复项LeetCode26.删除有序数组中的重复项双指针法LeetCode–88.合并两个有序数组LeetCode 88.合并两个有序数组法一将num2中数据放入num1中用排序算法对num进行排序借助效率低下的排序整体运行效率低法二l1m-1l2n-1l3mn-1从后往前比大小谁大谁往后放注意最后只用处理num2中未放入的元素num1的自动放入
