删除数组中指定值的元素

已知长度为n的线性表采用顺序结构，设计算法，保证时间复杂度为O(n)，空间复杂度为O(1)的算法，删除线性表中元素值为item的数据元素。

从笔试转为机考----->

已知长度为n的数组，设计算法，保证时间复杂度为O(n)，空间复杂度为O(1)的算法，删除数组中元素值为item的数据元素。

#include<stdio.h>void Delete(int a[],int *len,int item){int num=0;for(int i=0;i<*len;i++){if(a[i]==item)num++;a[i+1-num]=a[i+1];}*len=*len-num;
}
int main(void){int a[]={1,2,3,2,5,7,2,5,9,0};int len=sizeof(a)/sizeof(int);int item=2;Delete(a,&len,item);for(int i=0;i<len;i++){printf("%d ",a[i]);}return 0;
}

删除数组中指定值的元素相关推荐

php删除数组中指定值的元素
php删除数组中指定值的元素 /*** 删除数组中指定值的元素* @author: ibrahim* @param array $arr 数组* @param string $val 值* @retu ...
shell unset之后数组元素个数为_PHP删除数组中指定值的元素的方法
PHP编程中,有时候需要对数组中指定的元素进行删除操作.这篇文章就说几种php语言中如何对数组中指定值的元素进行删除的方法. PHP unset() 函数 PHP删除数组中的元素需要用到函数 unse ...
php删除数组指定的元素,php删除数组中指定值的元素的几种方法
php删除数组中指定值的元素的几种方法发布时间:2020-11-11 10:44:07 来源:亿速云阅读:102 作者:小新这篇文章主要介绍php删除数组中指定值的元素的几种方法,文中介绍的非常 ...
php根据键值去除数组中的某个元素_php删除数组中指定值的元素的几种方法
在一些特殊情况下,你需要删除数组中的特定值,而且要全部删除,其实方法有很多种,我们通过本文来进行讨论. 一.利用foreach和unset()函数删除数组中的特定元素 foreach($array a ...
[转]JavaScript 删除数组中指定值的元素
/* 方法:Array.remove(dx) * 功能:删除数组元素. * 参数:dx删除元素的下标. * 返回:在原数组上修改数组 */ //经常用的是通过遍历,重构数组. ...
Python如何删除numpy数组中指定值的元素
1.使用场景删除数组中指定值的元素,比如我们读取到遥感影像背景值,我们不要使用这些值进行计算,那么我们可以直接删除掉这些背景值不参与计算. 2.删除方法本来想使用内置函数进行删除的,发现np.de ...
删除指定下标的元素c语言,PHP删除数组中指定下标的元素方法
1.前面有讲数组作为堆栈和队列时的删除元素操作,即按顺序有规律的进行删除.那么,如果需要从数组的中间位置删除某个元素该如何操作呢?就需要我们今天要讲的unset()函数了. 2.unset()函数允许 ...
Vue中如何删除数组中指定值
在做vue el-tree数组保存id时,用shift 函数发现总是删除数组的第一个,而非自己想要删除的那个 pid为数组,item.id为要删除的元素的值.1就是删除它自身. this.pid.sp ...
算法题：删除链表中指定值的节点（Java实现）
去美菜网面试,第一道算法笔试题就是这个,题目很清楚,删除链表中指定值的节点,假定有这样的链表:1->2->6->3->4->5->6,现在要求删除值为6的节点,输入 ...
Php 删除数组后几个元素
<?php /* * 文件分类: practice@helkbore * 删除数组后几个元素 * 整理时间 2016年2月5日10:24:42 */ $arr1 = array('aa', 'b ...

删除数组中指定值的元素

删除数组中指定值的元素相关推荐

最新文章

热门文章