顺序删除所有特定值

要求:

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

    }
时间: 2024-12-15 09:14:57

顺序删除所有特定值的相关文章

php删除数组中指定值的元素

php删除数组中指定值的元素 /** * 删除数组中指定值的元素 * @author: ibrahim * @param array $arr 数组 * @param string $val 值 * @return boolean */ function array_del(&$arr,$val){ if( empty($val) ) return false; $key = array_search($val,$arr); $keys= array_keys($arr); $position

删除list中指定值的元素

public class ListRemoveAll { public static void main(String[] args) {  // TODO Auto-generated method stub  List<Long> list1 = new ArrayList<Long>();  List<Long> list2 = new ArrayList<Long>();  for(int i =0;i<10;i++){   list1.add

Pandas_实现数字顺序填充、指定值交替填充、日期顺序填充(按日、月、年)

excel表的数据情况如下:下面数据区域的左边和上边都是空,这会导致我们读取近pathon里时,结构不是我们要的,需要用到skiprow和usecols来控制我们想要读取的区域 整合: import pandas as pd from datetime import date,timedelta books = pd.read_excel("../004/Books.xlsx",skiprows=3,usecols="C:F",dtype={"ID&quo

log4j删除N天前日志实现

基于Log4j完成定时创建和删除日志的方法 1.     背景 最近要实现定期删除N天前的日志需求: Log4j作为常用的日志生成工具,其清除日志的策略却十分有限.只有在RollingFileAppender中可以通过设置MaxFileSize和maxBackupIndex属性来指定要保留的日志文件大小以及个数,从而实现自动清除. 但是实际生产中,我们的真实的需求常常是定时每天生成一个日志文件,然后保留最近几天或近几个月的日志,历史日志需要及时清理.可是Log4j中的DailyRollingFi

iOS开发之删除Provisioning Profiles方法

1.在finder下打开go -> go to folder输入: ~/Library/MobileDevice/Provisioning Profiles 2.查看上面的列表,按照时间顺序删除相应的profiles即可. 在xcode中选择 other 得到其唯一的id.

手动删除visual studio 2008步骤

转到“控制面板”并启动“添加/删除程序” 删除所有 Visual Studio 2008/代号 Orcas 产品的实例 按指定顺序删除任何剩余的支持产品. 删除“MSDN Library for Visual Studio 2008” 删除“Microsoft SQL Server Compact Edition 3.5” 删除“Microsoft SQL Server Compact Edition 3.5 Design Tools” 删除“Microsoft SQL Server Compa

BW模型数据删除_zhoujp

删除数据一般可以按请求(Request)来删除,需要从顶层模型往下删:也可以完成删除,在模型中就没有删除的顺序.本例中采用完全删除,但是按照从顶层模型往下的顺序删除数据. 1.删除信息立方体数据 在弹出窗口中点击√ 2.删除DSO中数据 3.删除PSA中数据 在弹出对话框中选择相应的Request,点击下方删除按钮 模型中数据删除成功

html5中JavaScript删除全部节点

如果div里有这么些内容: <!DOCTYPE html> <html> <head> <meta http-equiv="Content-Type" content="text/html;charset=GBK"> <title>iScroll demo: simple</title> <script type="text/javascript"> functi

STL vector,deque,list

一.vector可变长的动态数组必须包含头文件 #include <vector>支持随机访问迭代器• 根据下标随机访问某个元素时间为常数• 在尾部添加速度很快• 在中间插入慢所有STL算法 都能对vector操作 构造函数初始化:vector();无参构造函数, 将容器初始化成空的vector(int n);将容器初始化成有n个元素vector(int n, const T & val);假定元素类型是T, 将容器初始化成有n个元素, 每个元素的值都是valvector(iterat