首页 > 代码库 > 顺序删除所有特定值
顺序删除所有特定值
要求：
实现删除当前顺序表中所有值为x的数据元素，并使此操作的
时间复杂度为O(n),空间复杂度为O(1),其中n为顺序表的长度
思路：
遍历一遍时间复杂度O（n），删除一个值时间复杂度O(n),所以肯定遍历时删除肯定不符合要求。
所以通过设置计数变量K，遍历时改变数组值。
private static void del_x(int value) { int k=0; for(int i=0;i<length();i++){ if(!listElem[i].equals(x)) listElem[k++]=listElem[i]; } curlen=k; }
顺序删除所有特定值
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。