常见的几个js笔试题

最新推荐文章于 2024-10-11 21:05:33 发布

weixin_33859665

最新推荐文章于 2024-10-11 21:05:33 发布

阅读量5.7k

点赞数 7

文章标签： javascript 前端数据结构与算法 ViewUI

原文链接：https://juejin.im/post/5cb52904e51d456e811d2695

版权

本文介绍了JavaScript常见的笔试题目，包括冒泡排序算法、数组去重的方法、字符串转驼峰的转换过程、查找字符串中出现次数最多的子串策略、生成随机整数的技巧、将数组元素转化为number类型以及使用二分算法。同时，还讲解了如何获取页面中所有选中的checkbox。

摘要由CSDN通过智能技术生成

冒泡排序算法

原理:比较相邻的两个元素，如果前一个比后一个大，则交换位置

function sort(data) {
  let i, j, swap;
  for (i = 0; i < data.length; i++) {
    for (j = 0; j < data.length; j++) {
      if (data[i] < data[j]) {
        swap = data[j]; // 定义一个交换容器
        data[j] = data[i];
        data[i] = swap;
      }
    }
  }
  return data;
}
sort([1, 3, 2, 5, 4]);
复制代码

数组去重

原理:新建一新数组，遍历传入数组，值不在新数组就 push 进该新数组中

function uniq(array) {
  let temp = []; // 一个新的数组
  for (let i = 0; i < array.length; i++) {
    // 判断条件可以使用Es7提供的 includes方法
    if (temp.indexOf(array[i]) == -1) {
      temp.push(array[i]);
    }
  }
  return temp;
}
let array = [