从排序数组中删除重复项

题目描述题目来自leetcode https://leetcode-cn.com/explore/interview/card/top-interview-questions-easy/1/array/21/给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例

- 阅读全文 -

链表与数组优缺点

概念链表链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点(链表中每一个元素称为结点)组成,结点可以在运行时动态生成。每个结点包括两个部分:一个是存储数据元素的数据域,另一个是存储下一个结点地址的指针域。数组说到链表,就不得不提另外一种数据结构,数组。所谓数组,是有序的元素序列。 若将有限个类型相同的变量的集合命名,那么这个名称为

- 阅读全文 -