笔试编程题之查找数组的位置
2017-09-10 16:27
204 查看
九月正值秋招,相信大家都在为找到一门好工作而努力奋斗吧
前天做完京东前端的线上笔试题以后,深知自己的编程大题很薄弱
于是开始刷题练习,接下来都是整理的近期刷题的题目(提供多种解题思路),分享给大家,如果你有更好的方案,也可以在博文下留言哟
题目描述
找出元素 item 在给定数组 arr 中的位置
输出描述
如果数组中存在 item,则返回元素在数组中的位置,否则返回 -1
示例
输入
[1,2,3,4],3
输出
2
接地气的想法
通过for循环,比较值与值之间是否相等
使用indexOf
这是 ECMAScript5为我们提供的方法,只有支持 ECMAScript5才能使用,所以首先我们需要检查一下这个方法是否可用
以下就是完整代码
function indexOf(arr, item) { if(Array.prototype.indexOf){ return arr.indexOf(item); }else { if(arr[i]==item){ return i; } } } return -1;//未找到返回-1 }
这道题比较简单,在真正笔试的时候想到一种解决方案即可,不过在我们平时练习中,了解得更多更好
相关文章推荐
- 【小米校招笔试】一个数组是由有序数组经过n次循环移动后所得,请你用最快速度查找某个元素位置
- 网易笔试编程题:有限次数下位置查找(C++)
- java笔试题:数组查找,查找和为最大的子数组
- 编写一个函数,实现从一个字符串中,查找另一个字符串的位置(笔试题) 例如int func("12345", "34")返回值为2,即在2号位置找到字符串“34”。
- 字符数组查找-----拉手笔试
- 在相邻元素相差1的数组中查找某一特定元素第一次出现的位置(非遍历)
- 用Arrays排列一字符数组,并查找一字符在其中位置。
- 对于一个有序数组,我们通常采用二分查找的方式来定位某一元素,请编写二分查找的算法,在数组中查找指定元素。 给定一个整数数组A及它的大小n,同时给定要查找的元素val,请返回它在数组中的位置(从0开始),若不存在该元素,返回-1。若该元素出现多次,请返回第一次出现的位置。
- js 查找某个值在数组中出现的位置
- 搜狐在线笔试 时间复杂度O(n)实现数组A[n]中所有元素循环左移k个位置
- 2016华为笔试题——置位比特位置查找
- 一个数组 输入一个数 查找到它的位置 插入合适的位置
- Java 查找某个数字在数组中第一次和最后一次出现的位置
- 美图2018校招前端笔试编程题数组去重
- 插入元素到有序数组,二分搜索查找插入位置
- 查找有序数组中某个数首次出现的位置
- 查找数组中元素的索引位置
- 笔试:查找未排序数组的前k个最小值
- lastIndexOf() 找出指定元素出现的所有位置(返回的是下标数组)---lastIndexOf() 这个方法是倒叙查找,正序的是indexOf()
- 查找一个list中各个数组的元素在一个固定数组中的位置, 并把位置信息记录到一个矩阵里