关闭

js中常用的基础算法

时间: 2019-08-21阅读: 789标签: 算法

今天给大家分享一下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]


站长推荐

1.云服务推荐: 国内主流云服务商,各类云产品的最新活动,优惠券领取。地址:阿里云腾讯云华为云

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

给一个数字,输出人民币组合(JavaScript算法)

人民币由100元,50元,20元10元,5元1元,5毛,1毛面额组合。写一个方法随便传入一个数字参数,就输出人民币组合。

Js翻转字符串算法

实战翻转字符串算法:可以先把字符串转化成数组,再借助数组的reverse方法翻转数组顺序,然后把数组转化成字符串。

js背包问题算法_JavaScript 背包问题详解

打算好好学一下算法,先拿背包问题入手。最开始的01背包耗时最多,以前只会枚举(就是普通的for循环,暴力地一步步遍历下去),递归与二分,而动态规划所讲的状态表与状态迁移方程为我打开一扇大门。

JavaScript字符串压缩_js实现字符串压缩

设计一种方法,通过给重复字符计数来进行基本的字符串压缩。例如,字符串 aabcccccaaa 可压缩为 a2b1c5a3 。而如果压缩后的字符数不小于原始的字符数,则返回原始的字符串。 可以假设字符串仅包括a-z的字母

Js集合的实现与应用

与数学中的集合概念类似,集合由一组无序的元素组成,且集合中的每个元素都是唯一存在的。可以回顾一下中学数学中集合的概念,我们这里所要定义的集合也具有空集(即集合的内容为空)、交集、并集、差集、子集的特性

js算法-查找斐波纳契数列中第N个数

所谓的斐波纳契数列是指前2个数是 0 和 1 ,第 i 个数是第 i-1 个数和第i-2 个数的和。下面我们来用js获取菲波那契数列的第N个数为多少:递归、闭包+缓存、直接计算出该数列的值得数组,然后再从数组中取值 、直接使用数学表达式

Js七种排序算法

冒泡排序的思路:遍历数组,然后将最大数沉到最底部;<br/>时间复杂度:O(N^2);<br/>空间复杂度:O(1);选择排序的实现思路:遍历数组,把最小数放在头部;

js二分查找算法

二分查找高效的前提是数据结构是有序的。就好比猜1~100之间的数,先猜50,如果太大了就猜25,如果太小了就猜75.每一次都猜最大值和最小值的中间点.

数据结构与算法之绪论

什么是数据结构?简单来说可以解释为:程序设计=数据结构+算法;主要是用来研究数据结构的关系,数据元素之间存在的一种或多种特定关系的集合;

JS排序算法:记数排序

计数排序是一个非基于比较的[排序算法],该算法于1954年由 Harold H. Seward 提出。 它的优势在于在对一定范围内的整数排序时,它的复杂度为Ο(n+k)(其中k是整数的范围), 快于任何比较排序算法。

点击更多...

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