JS编程训练 | 题1:查找数组元素位置
来源:互联网 发布:js定义数组的方法 编辑:程序博客网 时间:2024/05/18 02:41
题目描述
找出元素 item 在给定数组 arr 中的位置
输出描述:
如果数组中存在 item,则返回元素在数组中的位置,否则返回 -1
示例1
输入
[ 1, 2, 3, 4 ], 3
输出
2
思路一:简单粗暴的for循环查找
function indexOf(arr, item) { for(var i = 0; i < arr.length; i++){ if(arr[i] === item){ return i; } } return -1;}
运行结果
运行时间:157ms
占用内存:14140k
思路二:一条JS方法搞定
function indexOf(arr, item) { return arr.indexOf(item);}
运行结果:
运行时间:180ms
占用内存:14140k
思路三:花样玩遍历数组的方法.forEach
function indexOf(arr, item) { var index = -1; arr.forEach(function(val,i){ if(val === item && index ===-1){ index = i; } }); return index;}
但是这种方法有两个弊端:
- 首先,
var index = -1
在任何情况下都会被执行, 但它是作为保底的, 保底不该被始终执行. - 其次, 因为
.forEach()
无法使用 break, 当index = i
发生后, 依旧会继续对数组进行遍历, 要一遍遍执行if
, 虽然没什么结果, 但后来的这些消耗是毫无必要的.
运行时间:205ms
占用内存:14096k
思路四:结合思路一二
function indexOf(arr, item) { if(Array.prototype.indexOf){ return arr.indexOf(item); }else{ for(var i = 0; i < arr.length; i++){ if(arr[i] == item){ return i; } } return -1; }}
小Tips
if (Array.prototype.indexOf)
这一步是在判断是否支持indexOf
,很严谨,老 IE 是没有index of
这个方法的- ECMAScript提供了两种方法indexof(),lastindexof(),表示要查找的项和起点位置的索引
阅读全文
0 0
- JS编程训练 | 题1:查找数组元素位置
- JS编程训练 | 题13:查找元素位置
- js查找数组元素位置
- js查找数组元素位置
- JS编程训练 | 题11:查找重复元素
- JS能力测评-查找数组元素位置
- JS编程训练 | 题3:移除数组中的元素
- JS编程训练 | 题4:数组中添加元素
- JS编程训练 | 题6:数组前插入元素
- 查找数组元素位置
- 查找数组元素位置
- JS编程训练 | 题9:添加元素
- JS编程训练 | 题7:数组前删除第一个元素
- JS编程训练 | 题2:数组求和
- JS编程训练 | 题8:数组合并
- java数组中根据元素查找位置
- leetcode(查找数组中元素位置)
- 查找某个元素在数组中的位置
- C++虚函数指针虚函数表
- CLIPS专家系统基本编程手册(一)
- ?: %04d snprintf string(type char) setw(int n) setfill(*)
- week3 归一化
- CSS position 属性
- JS编程训练 | 题1:查找数组元素位置
- [cmake] 制作一个静态库archive
- MyBatis中Like语句使用方式
- 数组相关概念
- LeetCode--Two Sum
- 数组中有一个数字出现的次数超过数组长度的一半
- 常用shell命令(一)
- display:none和visibility:hidden的区别
- oracle12c创建用户scott和ORACLE 12C EM Express 进入方法 (转载)