js中常用的基础算法

更新日期: 2019-08-21阅读: 1.8k标签: 算法

今天给大家分享一下js中常用的基础算法,废话不多说,直接上代码


1、两个数字调换顺序

  var a = 2,b=4
  function fun(a,b){
    b = b - a ;// a = 2 ; b = 2
    a = a + b // a = 4 ; b = 2;
    b = a - b;// a = 4 ; b = 2
    return [a,b]
  }
fun(a,b)   // a = 4 ;b =  2

2、对象排序,安装对象中的id排序对象的位置;

  var arr = [
      { nama: 'a', id: 55 },
      { nama: 'b', id: 39 },  
      { nama: 'c', id: 59 },
  ]
  var newarr = arr.sort((a,b)=>{
     return a.id - b.id;
  })

  console.log(newarr)
//  {nama: "b", id: 39}
//  {nama: "a", id: 55}
//  {nama: "c", id: 59}

3、冒泡排序 

function fun(arr) {
  for (let i = 0; i < arr.length - 1; i++) {
    for (let j = 0; j < arr.length - i - 1; j++) {
      if (arr[j] > arr[j + 1]) {
        let temp = arr[j + 1];
        arr[j + 1] = arr[j];
        arr[j] = temp;
      }
    }
  }
  return arr;
}
console.log(fun([1, 5, 2, 8, 3, 7])); // [1, 2, 3, 5, 7, 8]

4、随机出现不同的数字

function fun (num){
  var arr = [];
  while(arr.length < num){
    var s = parseInt(Math.random() * 100);
    // 如果这个数组中没有这一项才能进去;
    if(!arr.includes(s)){
      arr.push(s)
    }
  }
  return arr;
}
//  输入几项就会输出几项不同的数组;
fun(3)

5、字符串大小写互换

function fun (n){
  let str = ''
  for(let i = 0;i < n.length;i++){
    if(n[i] == n[i].toUpperCase()){
      str += n[i].toLowerCase()
    }else{
      str += n[i].toUpperCase();
    }
  }
  return str 
}
fun('AbCd') //  aBcD

6、数组随机打乱

function fun(arr){
  return arr.sort( ()=>{
    return Math.random() > 0.5 ? 1 : -1
  })
}
fun([1,2,3,4,5])

7、数组扁平化-把多维数组转为一维数组

function fun (arr){
  var result = [];
  arr.forEach(item =>{
    if(Array.isArray(item)){
      result.push(...fun(item  ))
    }else{
      result.push(item)
    }
  })
  return result
}
fun([1,[2,[3,[4,[5]],6,[7]]]]); //  [1, 2, 3, 4, 5, 6, 7]

8、数组去重

function fun(arr){
  var newarr = [];
  for(let i = 0; i < arr.length;i++){
    if(!newarr.includes(arr[i])){
      newarr.push(arr[i])
    }
  }
  return newarr;
}
fun([1,1,1,2,3,3]) // [1, 2, 3]

9、数组尾部删除,增加到前面;

//  用户不输入,默认1项;
function fun(arr,num = 1){
  for(let i = 0 ; i < num;i++){
    arr.unshift(arr.pop())
  }
  return arr;
}
fun([1,2,3,4]  //  [4, 1, 2, 3]

10、统计字符出现的次数;

function fun (arr){
  var obj = {};
  for(let i= 0 ; i <arr.length;i++){
    if(obj.hasOwnProperty(arr[i])){
      obj[arr[i]]++;
    }else{
      obj[arr[i]] = 1;
    }
  }
  let cont = 0, num;
  for(let k in obj){
    if(obj[k] > cont){
       cont = obj[k];
       num = k 
    }
  }
  return cont  //  出现最多的次数
  return num // 出现最多的数字
  return obj // 统计所有字符出现的次数
}

fun('1223334444')

11、删除数组出出现次数大于2的数组;

function fun (arr){
  var obj = {};
  for(let i= 0 ; i <arr.length;i++){
    if(obj.hasOwnProperty(arr[i])){
      obj[arr[i]]++;
    }else{
      obj[arr[i]] = 1;
    }
  }
  let newarr = [];
  for(let k in obj){
    if(obj[k] <= 2){
      newarr.push(obj[k])
    }
  }
  return newarr;
}
fun([1,2,2,3,3,3,4,4,4,4]) //   [1, 2]


链接: https://www.fly63.com/article/detial/5440

js洗牌算法:javascript数组随机打乱顺序的实现方法

有一个数组,我们需要通过js对数组的元素进行随机排序,然后输出,这其实就是洗牌算法,首页需要从元素中随机取一个和第一元进行交换,然后依次类推,直到最后一个元素。

程序员必须知道的10大基础实用算法及其讲解

程序员必须知道的10大算法:快速排序算法、堆排序算法、归并排序、二分查找算法、BFPRT(线性查找算法)、DFS(深度优先搜索)、BFS(广度优先搜索)、Dijkstra算法、动态规划算法、朴素贝叶斯分类算法

js从数组取出 连续的 数字_实现一维数组中连续数字分成几个连续的数字数组

使用原生js将一维数组中,包含连续的数字分成一个二维数组,这篇文章分2种情况介绍如何实现?1、过滤单个数字;2、包含单个数字。

原生Js获取数组中最长的连续数字序列的方法

给定一个无序的整数序列, 找最长的连续数字序列。例如:给定[100, 4, 200, 1, 3, 2],最长的连续数字序列是[1, 2, 3, 4]。此方法不会改变传入的数组,会返回一个包含最大序列的新数组。

Tracking.js_ js人脸识别前端代码/算法框架

racking.js 是一个独立的JavaScript库,实现多人同时检测人脸并将区域限定范围内的人脸标识出来,并保存为图片格式,跟踪的数据既可以是颜色,也可以是人,也就是说我们可以通过检测到某特定颜色,或者检测一个人体/脸的出现与移动,来触发JavaScript 事件。

JS常见算法题目

JS常见算法题目:xiaoshuo-ss-sfff-fe 变为驼峰xiaoshuoSsSfffFe、数组去重、统计字符串中出现最多的字母、字符串反序、深拷贝、合并多个有序数组、约瑟夫环问题

RSA算法详解

这篇文章主要是针对一种最常见的非对称加密算法——RSA算法进行讲解。其实也就是对私钥和公钥产生的一种方式进行描述,RSA算法的核心就是欧拉定理,根据它我们才能得到私钥,从而保证整个通信的安全。

PageRank算法的定义与来源、以及PageRank算法原理

PageRank,网页排名,又称网页级别、Google左侧排名或佩奇排名,是一种由 根据网页之间相互的超链接计算的技术,而作为网页排名的要素之一,以Google公司创办人拉里·佩奇(Larry Page)之姓来命名。

js算法_js判断一个字符串是否是回文字符串

什么是回文字符串?即字符串从前往后读和从后往前读字符顺序是一致的。例如:字符串aba,从前往后读是a-b-a;从后往前读也是a-b-a

js之反转整数算法

将一个整数中的数字进行颠倒,当颠倒后的整数溢出时,返回 0 ;当尾数为0时候需要进行舍去。解法:转字符串 再转数组进行操作,看到有人用四则运算+遍历反转整数。

点击更多...

内容以共享、参考、研究为目的,不存在任何商业目的。其版权属原作者所有,如有侵权或违规,请与小编联系!情况属实本人将予以删除!