查找数组中被删除的一个元素

一个数组arr0，长度任意，删除其中某个元素后得到数组arr，求删除的元素

最容易想到的方法：顺序查找，两个循环

function findItem1(arr0,arr){    /*         arr0:原始数组         arr: 随机去除某一个元素后的数组     */     if(!arr0||arr0.length<1||arr0.length-arr.length!=1) return 'error';     if(arr0.length==1) return arr0[0];     for(var i=0,l=arr0.length;i<l;i++){         for(var m=0,n=arr.length;m<n&&arr0[i]!==arr[m];m++){             if(m==n-1) return arr0[i];         }     } }

最容易想到的方法一般都是效率最低的方法，发了半天呆又想到了二分查找

function findItem2(arr0,arr){    /*         arr0:原始数组         arr: 随机去除某一个元素后的数组     */     if(!arr0||!arr||arr0.length<1||arr0.length-arr.length!=1) return 'error';     if(arr0.length==1) return arr0[0];     function compare(ascArr1,ascArr2){//ascArr1.length-ascArr2.length==1         var ci = Math.floor(ascArr1.length/2);         if(ascArr1[ci]!==ascArr2[ci]){             if(ci==0||ascArr1[ci-1]==ascArr2[ci-1]) return ascArr1[ci];             else return compare(ascArr1.slice(0,ci),ascArr2.slice(0,ci));         }else{             if(ci==ascArr2.length-1) return ascArr1[ci+1];             else return compare(ascArr1.slice(ci+1),ascArr2.slice(ci+1));         }     }     return compare(arr0,arr); }

暂时只想到这两种方法，应该还有更高效的方法，想到了再补充。查看本文demo

查找数组中被删除的一个元素相关推荐

python查找数组中出现次数最多的元素
方法1-np.argmax(np.bincount()) 看一个例子 array = [0,1,2,2,3,4,4,4,5,6] print(np.bincount(array)) print(np. ...
利用堆排序查找数组中第K小的元素方法
先从数组A[ ]中取前k个元素建立大根堆,然后再遍历剩下的n-k个元素, 如果大于或者等于堆顶,则舍弃: 如果小于堆顶,则将其与堆顶替换,并将换下来的堆顶舍弃,然后重新向下调整为大根堆,最后堆顶即为所 ...
查找数组中第二个最小元素
查找数组中最小的两个元素的过程: 第一种情况: 如果数组的数据是偶数个N: 1.首先假设最小值和次最小值是最前面的两个数 min1=p[0]; min2=p[1]; 2.进行循环,进入下一组的两个数中 ...
c语言在数组中找最小数,C语言查找数组中最大最小元素
//findMax.c /** 查找数组中最大,最小的元素. */ #include #include #include void main() { int array[10];// int Y=10 ...
python统计数组中出现次数最多的元素
python查找数组中出现次数最多的元素方法1-np.argmax(np.bincount()) array = [0,1,2,2,3,4,4,4,5,6] print(np.bincount(ar ...
php如何去除数组的最后一个元素,如何从PHP中的数组中删除最后一个元素？
要从数组中删除最后一个元素或值, 请使用array_pop()函数.此函数返回数组中最后一个删除的元素, 如果数组为空或不是数组, 则返回NULL.从数组中删除最后一个元素后, 将修改数组, 并且仅当 ...
php 查找数组相同元素,查找数组中重复的元素
本文收集整理关于查找数组中重复的元素的相关议题,使用内容导航快速到达. 内容导航: Q1:在c语言中输入数组两个数组,查找重复元素并输出怎么写啊可以一次读入N个数据.可以考虑以回车结束读入的一组. ...
【Java】查找数组中指定元素之顺序查找与二分查找
今天博主分享两个查找数组中指定元素的算法:顺序查找与二分查找小小目录 1.顺序查找 2. 二分查找 1.顺序查找给定一个数组, 再给定一个元素, 找出该元素在数组中的位置. 代码如下: //顺序查 ...
在数组中查找第k个最大元素_查找数组中每个元素的最近最大邻居
在数组中查找第k个最大元素 Problem statement: 问题陈述: Given an array of elements, find the nearest (on the right) g ...

查找数组中被删除的一个元素

查找数组中被删除的一个元素相关推荐

最新文章

热门文章