js中实现数组的indexOf方法
2016-04-16 07:22
477 查看
时间过得很快,转行做开发整一年了,打算出去见见世面。看我现在技术水平能达到什么层次,好确定以后的学习方向,也看看外面的公司都在使用一些什么样的技术。
昨天面了一家公司,对方直接让我答的压轴题。一个简单的算法设计题:熟悉js的同学知道js中字符串有个indexOf方法,现在需要实现数组的indexOf方法。由于本科并非计算机专业,编程方面的一些基本功还很不扎实(比如基础算法掌握程度、算法设计能力),昨天没把题目做对。今天赶紧写出来,以免以后遇上还得再去想。罗里吧嗦一顿,上代码吧还是:
其实还有个偷鸡摸狗的办法:
昨天面了一家公司,对方直接让我答的压轴题。一个简单的算法设计题:熟悉js的同学知道js中字符串有个indexOf方法,现在需要实现数组的indexOf方法。由于本科并非计算机专业,编程方面的一些基本功还很不扎实(比如基础算法掌握程度、算法设计能力),昨天没把题目做对。今天赶紧写出来,以免以后遇上还得再去想。罗里吧嗦一顿,上代码吧还是:
Array.prototype.indexOf = function(b) { //参数校验 if (Object.prototype.toString.call(b) !== '[object Array]') return new Error('array expected'); //b的长度比本数组长度长了就直接返回 if (this.length < b.length) return -1; var index = 0, //本数组游标 i = 0, len = b.length; while (index < this.length) { if (this.length - index < b.length) return -1; for (i = 0; i < len; ++i) { if (this[index + i] !== b[i]) break; } if (i === b.length) return index; index++; } }
其实还有个偷鸡摸狗的办法:
Array.prototype.indexOf = function(b) { if (Object.prototype.toString.call(b) !== '[object Array]') return new Error('array expected'); return this.join('').indexOf(b.join('')); }
相关文章推荐
- JS去掉空格
- js单元测试sinonjs库
- 用Javascript检测浏览器音频支持情况
- js的一套日期控件简单版
- JavaScript模板引擎
- javascript的闭包和匿名函数
- js断点调试心得
- JSP取得绝对路径
- 如何将js获取的变量付给jsp中表单的action
- js实现的老黄历项目总结
- jy901 ajson树莓派上编译错误
- js去除字符串中所有html标签及 符号
- JS学习 第一天--
- JS继承
- 使用文件流ADS 及 JavaScript 进行钓鱼攻击
- 【BZOJ1561】[JSOI2009]去括号【表达式相关】
- JSONModel, 解析
- 面向对象在javascript中的三大特征之封装
- javascript中面向对象的三大作用
- js正则表达式