找出数组当中指定元素的位置

背景

这是一个在面试当中,经常被问到的题目,也是一个常见的搜索算法

示例

var arrs = [8,11,21,-3,67,22,55];
// 8--> 0,11---> 1

01

方式1-使用for循环

用给定的值,与原数组中的每个值进行比较,如果相等,那么就返回对应的索引

function findArrIndex(arrs,element) {
    for(var i = 0;i<arrs.length;i++>) {  // 循环遍历数组每一项与指定的元素进行比较
        if(arrs[i] == element) {
            return i;
        }
    }
} 
var arrs = [8,11,21,-3,67,22,55];
console.log(findArrIndex(arrs,67));

02

方式2-使用for..of

使用for..of进行遍历,此方法,需要借助一个第三方变量index

function findArrIndex(arr,element) {
   var index = 0; 
   for(var item of arr) {
       if(item == element) {
           return index;
       }
       index++;
   }
} 

var arrs = [8,11,21,-3,67,22,55];
console.log(findArrIndex(arrs,67));

03

方法3-使用forEach

for..each没有返回值,但是函数可以设置返回值,同样需要借助一个第三方变量idx

function findArrIndex(arr,element) {
  var idx = 0;  
  arr.forEach((item,index) => {
      if(item == element) {
          idx = index;
      }
  })
  return idx;  
  
}

var arrs = [8,11,21,-3,67,22,55];
console.log(findArrIndex(arrs,55));

04

方法4-使用findIndex

查找数组中素数的元素的索引（如果不存在，则返回-1）

var arrs = [8,11,21,-3,67,22,55];
var index = arrs.findIndex(function(element) {
    return element == 67
})
console.log(index);  // 4

上面的代码可以封装成一个函数

var arrs = [8,11,21,-3,67,22,55];
function getIndex(arr,num) {
    var index = arr.findIndex(function(element) {
    return element == num
  })
  return index;  
}

console.log(getIndex(arrs,67));  // 4

给定一个元素,然后在与数组当中进行匹配,直到找到符合条件的元素,我们在返回它在数组当中的所处的位置

在进行线性搜索当中,进行了一个简单的for循环遍历数组当中的每一项,在用遍历出来的每一项,和我们传入的元素进行一个匹配,当有相等值的时候,返回它对应的下标,这是线性搜索的一个实现

视频地止

• https://www.bilibili.com/video/BV13u411Q7tN?spm_id_from=333.999.0.0

• https://www.bilibili.com/video/BV1wu411Q76n?spm_id_from=333.999.0.0

• https://www.bilibili.com/video/BV1S34y1b7rp?spm_id_from=333.999.0.0

• https://www.bilibili.com/video/BV1e44y1M7CU?spm_id_from=333.999.0.0
  

阅后即焚,随手三连击

• 【点赞】随意,您的鼓励将会使我更加的努力,如果喜欢,点个【在看】,或与人【分享】,让我知道您曾今来过

• 欢迎文章下方【留言】,一起学习探讨,您的评论藏过你读过的书

• 关注公众号【itclanCoder】,分享的不仅仅是代码,还有柴米油盐,致力于为你打开你另一扇窗

好知识,好经验值得点【在看】一下