澳门新葡萄京官网首页 3

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

最近项目遇到一个小问题代码我会简化成小例子展示给大家。

前言

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

用心看到最后会有收获哈,基础扎实的童鞋可以直接跳到数组类型使用

相信说到 indexOf
大家并不陌生,判断字符串是否包涵子字符串时特别常用,正则不熟练同学的利器。这篇文章就最近遇到的一个问题,用实例再说说说indexOf方法。本文是小知识点积累,不作为深入讨论的话题,因此这里没有解释indexOf()的第二个参数,相信大家都知道第二个参数的作用。

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

说到 indexOf
大家并不陌生,判断字符串是否包涵子字符串时特别常用(正则不熟练同学的利器)。

String 类型的使用

比如:

String 类型的使用

温习一下大家熟知的字符串用法,举个例子

let str = 'orange';

str.indexOf('o');  //0
str.indexOf('n');  //3
str.indexOf('c');  //-1

这里 0 和 3 分别是 o 和 n 在字符串中出现的位置。起始下标是 0。而 -1
代表未匹配。

曾经有人问我为什么偏偏是 -1 不是 null 或者
undefined。你去问制定规则的人啊!一脸无奈。

大家看到这里感觉没什么亮点啊,别急接着再来一个例子

let numStr = '2016';

numStr.indexOf('2');  //0
numStr.indexOf(2);  //0

看到这里有个小点就是 indexOf 会做简单的类型转换,把数字转换成字符串 '2' 然后再执行。

温习一下大家熟知的字符串用法,举个

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

Number 类型的使用

大家可能会想 number 类型有没有 indexOf 方法因为会做隐式转换嘛!明确告诉大家没有,上例子

let num = 2016;

num.indexOf(2);  //Uncaught TypeError: num.indexOf is not a function

非要对 number 类型使用 indexOf 方法嘞?那就转换成字符串咯,接着上例来写

//二逼青年的写法
num = '2016';
num.indexOf(2);  //0

//普通青年的写法
num.toString().indexOf(2);  //0

//文艺青年的写法
('' + num).indexOf(2);  //0

第一种写法简单直接,对于已知的较短的数字也不是不可行。但是 num
变量针对不同数据是变化的时候,怎么办呢?

第二种写法最为常用,但对比第三种写法长了一点。哈哈,其实都可以,代码洁癖的人喜欢第三种

let str = 'orange';str.indexOf; //0str.indexOf; //3str.indexOf; //-1

输出描述:

Array 类型的使用

大家提起精神,大boss来了。

数组方法大家再熟悉不过了,却忽略了数组有 indexOf 这个方法(我个人感觉)。

澳门新葡萄京官网首页,干说不练瞎扯淡,遇到了什么问题,注意点又在哪里?

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

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

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

这里没把例子拆的那么细,四个用例足以说明问题。

  • arr.indexOf(‘orange’) 输出 0 因为 ‘orange’ 是数组的第 0
    个元素,匹配到并返回下标。
  • arr.indexOf(‘o’) 输出 -1 因为此方法不会在每一个元素的基础上再次执行
    indexOf 匹配。
  • arr.indexOf(’2016′) 输出 1
    因为此方法从头匹配直到匹配到时返回第一个数组元素的下表,而不是返回全部匹配的下标。
  • arr.indexOf(2016) 输出 -1 注意:这里不会做隐式类型转换。

既然坑已经发现我们不妨刨根问底。去MDN官网一看究竟。对此话题感兴趣的朋友可以直接跳转到 Array.prototype.indexOf()

只想了解的朋友下面给大家官方的 Description。

indexOf() compares searchElement to elements of the Array using strict
equality (the same method used by the === or triple-equals operator).

一目了然,这里用的是严格等于(===)。大家做类似判断的时候多留意。不要误认为数字会转成字符串,同理字符串也不会转换成数字。

这里 0 和 3 分别是 o 和 n 在字符串中出现的位置。起始下标是 0。而 -1
代表未匹配。

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

总结

小知识点积累,不作为深入讨论的话题,因此这里没有解释 indexOf()
的第二个参数,相信大家都知道第二个参数的作用,不知道的可以看这里String.prototype.indexOf(),然后结合上面数组的链接也看一下第二个参数。

曾经有人问我为什么偏偏是 -1 不是 null或者
undefined。你去问制定规则的人啊!一脸无奈。

(function(){var 

大家看到这里感觉没什么亮点啊,别急接着再来一个例子

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

let numStr = '2016';numStr.indexOf; //0numStr.indexOf; //0

输出例子:

看到这里有个小点就是 indexOf 会做简单的类型转换,把数字转换成字符串 ‘2’
然后再执行。

2

Number 类型的使用

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

大家可能会想 number类型有没有 indexOf
方法因为会做隐式转换嘛!明确告诉大家没有,上例子

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

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

例子:let str = ‘orange’;

str.indexOf(‘o’); //0

str.indexOf(‘n’); //3

str.indexOf(‘c’); //-1

let num = 2016;num.indexOf; //Uncaught TypeError: num.indexOf is not a function

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

              let num = 2016;

               num.indexOf(2);

澳门新葡萄京官网首页 1

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

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

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

非要对 number类型使用 indexOf
方法嘞?那就转换成字符串咯,接着上例来写

最后,回到本文的重点,对于数组(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)

}

运行结果:

澳门新葡萄京官网首页 2

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

//二逼青年的写法num = '2016';num.indexOf; //0//普通青年的写法num.toString; //0//文艺青年的写法; //0

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

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))

运行结果:

澳门新葡萄京官网首页 3

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

第一种写法简单直接,对于已知的较短的数字也不是不可行。但是
num变量针对不同数据是变化的时候,怎么办呢?❌

第二种写法最为常用,但对比第三种写法长了一点。哈哈,其实都可以,代码洁癖的人喜欢第三种

Array 类型的使用

大家提起精神,大boss来了。

数组方法大家再熟悉不过了,却忽略了数组有 indexOf 这个方法。

干说不练瞎扯淡,遇到了什么问题,注意⚠️点又在哪里?

let arr = ['orange', '2016', '2016'];arr.indexOf; //0arr.indexOf; //-1arr.indexOf; //1arr.indexOf; //-1

这里没把例子拆的那么细,四个用例足以说明问题。

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

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

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

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

既然坑已经发现我们不妨刨根问底。去MDN官网一看究竟。对此话题感兴趣的朋友可以直接跳转到Array.prototype.indexOf()

只想了解的朋友下面给大家官方的 Description。

indexOf() compares searchElement to elements of the Array using strict
equality (the same method used by the === or triple-equals operator).

一目了然,这里用的是严格等于。大家做类似判断的时候多留意。不要误认为数字会转成字符串,同理字符串也不会转换成数字。

总结

以上就是这篇文章的全部内容了,希望本文的内容对大家的学习或者工作能带来一定的帮助,如果有疑问大家可以留言交流。

发表评论

电子邮件地址不会被公开。 必填项已用*标注