查找元素【全部】位置

心已赠人 2022-06-05 11:48 189阅读 0赞

## 题目描述 ##

在数组 arr 中，查找值与 item 相等的元素出现的所有位置  
  
第一种：：filter过滤每一个元素，找到相同则执行push，最后返回存放下标数组

function findAllOccurrences(arr, target) \{  
    var m = \[\];  
    arr.filter(function(ele,idx,arr)\{  
        return target === ele && m.push(idx);  //前一个为true向下执行。  
    \});  
      
    return m;  
\}  
  
第二种：：运用reduce的第二个参数初始化reduce回调函数的第一个参数为数组。

reduce返回一个新的数组  
function findAllOccurrences(arr, target) \{  
    var m = arr.reduce(function(allIdx,ele,idx,arr)\{  
        ele === target && allIdx.push(idx);  
        return allIdx;  
    \},\[\]);  
    return m;  
\}  
  
第三种：：还是运用reduce  
function findAllOccurrences(arr, target) \{  
    var m = arr.reduce(function(allIdx,ele,idx,arr)\{  
        ele !== target || allIdx.push(idx);    //当第一个为false才向下执行push，如果为true不向下执行push  
        return allIdx;  
    \},\[\]);  
    return m;  
\}  
  
第四种：：for循环遍历比较每个元素，相同则下标放入新数组  
function findAllOccurrences(arr, target) \{  
    var m = \[\];  
    for (var i = 0; i < arr.length ; i++) \{  
        if(arr\[i\] === target)\{  
            m.push(i);  
        \}  
    \}  
    return m;  
\}

第五种：： lastIndexOf()从数组逆序进行查找，然后删除倒着数的那个元素，不改变删除的元素前边的元素下标。

然后继续逆序进行查找。

function findAllOccurrences(arr, target) \{

var m = \[\];  
    var index = arr.lastIndexOf(target);  
    while(index > -1)\{  
        m.push(index);  
        arr.splice(index,1);   //  arr=arr.slice(0,index);【复制元素不改变原下标】  
        index = arr.lastIndexOf(target);  
    \}  
      
    return m;  
\}  
  
第六种：：如果第五种使用indexOf那么数组正序查找的时候会改变数组原来元素的下标。

当用indexOf可以使用它的第二个参数fromIndex从哪里开始查找。这样就不会给原数组造成影响。  
function findAllOccurrences(arr, target) \{  
    var m = \[\];  
    var index = arr.indexOf(target);  
    while(index > -1)\{  
        m.push(index);  
        index = arr.indexOf(target,index + 1);  
    \}  
    return m;  
\}