JS经典算法编程题学习系列-1

      JS学习过程中，知识点很多很零碎，但是总有一些经典的算法问题出现在工作、学习之中。典型的问题当你找工作的时候是有很大的可能碰到的。

       当然虽说我们很多时候前端很少有机会接触到算法。大多都交互性的操作，然而从各大公司面试来看，算法依旧是考察的一方面。实际上学习数据结构与算法对于工程师去理解和分析问题都是有帮助的。如果将来当我们面对较为复杂的问题，这些基础知识的积累可以帮助我们更好的优化解决思路。

比如：

找出元素 item 在给定数组 arr 中的位置

输出描述:

如果数组中存在 item，则返回元素在数组中的位置，否则返回 -1

(function(){var 

indexOf([ 1, 2, 3, 4 ], 3)

输出例子:

2

这是一个基础的查找数组元素位置的问题，看到这个问题，可大家首先会联想到indexOf属性，W3C里的定义：

indexOf() 方法可返回某个指定的字符串值在字符串中首次出现的位置。

stringObject（字符串）.indexOf(searchvalue（必需。规定需检索的字符串值。）,fromindex（可选的整数参数。规定在字符串中开始检索的位置。它的合法取值是 0 到 stringObject.length - 1。如省略该参数，则将从字符串的首字符开始检索。）)

例子：let str = 'orange';

str.indexOf('o'); //0

str.indexOf('n'); //3

str.indexOf('c'); //-1

那么问题来了，number类型有没有 indexOf 方法吗？明确告诉大家没有，上例子：

              let num = 2016;

               num.indexOf(2);

可以看到并不能对数字采用indexO方法

当然这也没什么，只需要把数字转换成字符串就好了：

num.toString().indexOf(2);//0

最后，回到本文的重点，对于数组（Arrary），有没有indexOf方法吗？

let arr = ['orange', '2016', '2016'];

arr.indexOf('orange'); //0

arr.indexOf('o'); //-1

arr.indexOf('2016'); //1

arr.indexOf(2016); //-1

定义了一个数组['orange', '2016', '2016']，

arr.indexOf(‘orange') 输出 0 因为 ‘orange' 是数组的第 0 个元素，匹配到并返回下标。

arr.indexOf(‘o') 输出 -1 因为此方法不会在每一个元素的基础上再次执行 indexOf 匹配。

arr.indexOf(‘2016') 输出 1 因为此方法从头匹配直到匹配到时返回第一个数组元素的下表，而不是返回全部匹配的下标。

arr.indexOf(2016) 输出 -1 注意：这里不会做隐式类型转换。

既然indexOf对数组有效，那么这个问题我们自然而然的可以这样解决：

function indexOf(arr,item){

return arr.indexOf(item)

}

运行结果：

定义函数的两个参数为待一串数组和待查询元素，返回indexf方法，顺利解决

但是问题又来了，既然考你算法知识，这道题目就不能仅仅调用既有方法来解决，我们可以自己编写一个函数来解决这个问题， 这是网上一个好评比较多的方法：

functionindexOf(arr,item) {

if(Array.prototype.indexOf){

returnarr.indexOf(item);

}else{

for(vari =0;i < arr.length;i++) {

if(arr[i] === item) {

returni;

}

}

}

return-1;

}

console.log(indexOf([1,2,3,3,3],3))

运行结果：

可以看到，这段代码先会使用.prototype属性（prototype 属性使您有能力向对象添加属性和方法），因为ie8以下的浏览器不支持.indexOf这个功能，所以自然也不能添加，此时采用一个for循环：依此判断item是否与数组里的元素相同，并返回i的值。如果没有找到，按照indexOf的语法规则，则返回-1，注意的是，return-1要写在函数的最外面，因为不论是采用既有方法还是一个for循环，如果没有找到item，最终都会返回-1的值，当然写在else里面也可以，知识我觉得这样结构稍显不清晰，大家觉得呢。