数组的基本算法设计

2019-10-8 06:52| 发布者: admin| 查看: 290| 评论: 0

摘要: 例2-1设计算法删除数组a中所有值等于x的元素，要求算法的时间复杂度为O(n)、空间复杂度为O(1)。1.重建法由于删除a中所有值为x的元素后得到的结果数组包含在a中，因此重用a的空间存放数组，即重建结果数组。用k记录结 ...