数据结构与算法
暗_流云
这个作者很懒,什么都没留下…
展开
-
[Leecode] 53 - II. 0~n-1中缺失的数字
题目: 一个长度为n-1的递增排序数组中的所有数字都是唯一的,并且每个数字都在范围0~n-1之内。在范围0~n-1内的n个数字中有且只有一个数字不在该数组中,请找出这个数字。 限制:1 <= 数组长度 <= 10000 思路一: 看到数组查找,第一反应是 Hash 走起,先都扔进哈希表,zailai 因为数组本身是线性有序的,所以第一反应是笨办法顺序查找,这样也只需要一遍循环 ...原创 2020-07-29 23:36:25 · 242 阅读 · 0 评论 -
数据结构JAVA实现线性表之顺序表
线性表是数据结构中最最基本的结构类型。顺序表则是把线性表的节点按逻辑顺序一次存放在一组地址连续的存储单元里。 以下是用java数组实现的顺序表,实现表的插入删除操作,和表元素的获取、表长度获取、判断表是否为空,几个功能。原创 2014-11-25 22:50:13 · 850 阅读 · 0 评论