- 博客(2)
- 收藏
- 关注
原创 数据结构学习笔记(超长)
数据结构学习笔记(408)用一个变量j记录顺序表值不为x的数字的个数遇到不为x的值将a[j]的值记为a[i],并更新j值用变量j记录表中值为x的元素的个数将值不为x的元素向前移动i-j个单位将无序数组中的重复元素去除O(n^2)的复杂度开辟一个新的数组存放无重复的元素,扫描一遍原数组,将第一次出现的元素放到新的数组中,判断它是不是“第一次出现”的还有一种用hash表的,是O(n)复杂度的,但是顺序变了。暂时没有找到满意的其他算法。将两个有序表合并成一个有序
2023-01-08 15:34:59 429 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人