查找元素【全部】位置
来源:互联网 发布:福昕阅读器破解版mac 编辑:程序博客网 时间:2024/05/16 09:25
题目描述
在数组 arr 中,查找值与 item 相等的元素出现的所有位置
第一种::filter过滤每一个元素,找到相同则执行push,最后返回存放下标数组
第一种::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回调函数的第一个参数为数组。
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;
}
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那么数组正序查找的时候会改变数组原来元素的下标。
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;
}
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;
}
阅读全文
0 0
- 查找元素【全部】位置
- 二分法查找元素位置
- 查找元素位置
- 查找数组元素位置
- 查找数组元素位置
- js查找数组元素位置
- 查找元素出现的位置
- js查找数组元素位置
- R查找某一元素位置
- 查找元素的位置(下标)
- 单链表的基本操作(尾插,尾删,头插,头删,查找,指定位置插入、删除,指定元素删除、全部删除等)
- 动态查找未定位元素的位置
- 循环递增链表中查找元素位置
- java数组中根据元素查找位置
- 在vector中查找元素及其位置
- JS能力测评-查找数组元素位置
- leetcode(查找数组中元素位置)
- 查找某个元素在数组中的位置
- 猴子测试
- 大家好
- 数据库六:浅谈数据库的多版本并发控制(MVCC)
- ORACLE日期时间函数大全
- 关于停止Spring Boot翻译工作说明
- 查找元素【全部】位置
- arm linuxfb qt5.9.3 static sdk v1.0
- Java微信公众号
- 微信小程序解析富文本编辑器HTML
- IDEA报: Lombok Requires Annotation Processing
- 线程的状态
- c的数据类型
- 对逻辑斯谛回归使用sigmoid的理解
- “抽象”的级别