码迷,mamicode.com
首页 > 其他好文 > 详细

顺序删除所有特定值

时间:2016-08-31 23:47:43      阅读:157      评论:0      收藏:0      [点我收藏+]

标签:

要求:

  实现删除当前顺序表中所有值为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;
        
    }

 

顺序删除所有特定值

标签:

原文地址:http://www.cnblogs.com/xurui1995/p/5827830.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!