zoukankan      html  css  js  c++  java
  • js-常见算法操作

    字符串操作

    判断回文字符串

    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    function palindrome(str){
     // W匹配任何非单词字符。等价于“[^A-Za-z0-9_]”。
     var re = /[W_]/g;
     // 将字符串变成小写字符,并干掉除字母数字外的字符
     var lowRegStr = str.toLowerCase().replace(re,'');
     // 如果字符串lowRegStr的length长度为0时,字符串即是palindrome
     if(lowRegStr.length===0)
     return true;
     // 如果字符串的第一个和最后一个字符不相同,那么字符串就不是palindrome
     if(lowRegStr[0]!=lowRegStr[lowRegStr.length-1])
     return false;
     //递归
     return palindrome(lowRegStr.slice(1,lowRegStr.length-1));
    }

    翻转字符串

    思路1:反向遍历字符串

    1
    2
    3
    4
    5
    6
    function reverseString(str){
     var tmp = '';
     for(var i=str.length-1;i>=0;i--)
     tmp += str[i];
     return tmp
    }

    思路2:转化成array操作。

    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    function reverseString2(str){
     var arr = str.split("");
     var i = 0,j = arr.length-1;
     while(i<j){
      tmp = arr[i];
      arr[i] = arr[j];
      arr[j] = tmp;
      i++;
      j--;
     }
     return arr.join("");
    }

    PS:什么?你要问为啥不直接操作str? 因为str[i]是只读的,不能str[0]=str[1]这样操作。

    再PS:如果允许用reverse(),也可以用'str'.split('').reverse().join('')实现。

    生成指定长度随机字符串

    PS:配合模糊等效果可以生成个验证码- -

    1
    2
    3
    4
    5
    6
    7
    function randomString(n){
     var str = 'abcdefghijklmnopqrstuvwxyz0123456789';
     var tmp = '';
     for(var i=0;i<n;i++)
      tmp += str.charAt(Math.round(Math.random()*str.length));
     return tmp;
    }

    统计字符串中次数最多字母

    PS:利用Object中key的唯一性,利用key来进行筛选,然后计数。

    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    15
    16
    17
    18
    19
    20
    21
    22
    function findMaxDuplicateChar(str) {
     if(str.length == 1) {
      return str;
     }
     var charObj = {};
     for(var i = 0; i < str.length; i++) {
      if(!charObj[str.charAt(i)]) {
       charObj[str.charAt(i)] = 1;
      } else {
       charObj[str.charAt(i)] += 1;
      }
     }
     var maxChar = '',
      maxValue = 1;
     for(var k in charObj) {
      if(charObj[k] >= maxValue) {
       maxChar = k;
       maxValue = charObj[k];
      }
     }
     return maxChar + ':' + maxValue;
    }

    数组操作

    1. 数组去重

    PS: 还是利用Object中key的唯一性,利用key来进行筛选。

    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    function unique(arr){
     var obj = {}
     var data = []
     for(var i in arr){
      if(!obj[arr[i]]){
       obj[arr[i]] = true;
       data.push(arr[i]);
     }
     }
     return data;
    }

    2. Number数组中最大差值

    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    function getMaxProfit(arr){
     var min = arr[0], max = arr[0];
     for(var i=0;i<arr.length;i++){
      if(arr[i]<min)
       min = arr[i];
     if(arr[i]>max)
      max = arr[i];
     }
     return max - min;
    }

    其他常见算法

    1. 阶乘

    1.1 非递归实现

    1
    2
    3
    4
    5
    6
    7
    8
    function factorialize(num) {
     var result = 1;
     if(num < 0) return -1;
     if(num == 0 || num == 1) return 1;
     while(num>1)
      result *= num--;
     return result;
    }

    1.2 递归实现

    1
    2
    3
    4
    5
    6
    7
    8
    function factorialize(num) {
     var result = 1;
     if(num < 0) return -1;
     if(num == 0 || num == 1) return 1;
     if(num > 1){
      return num*factorialize(num-1);
     }
    }

    2. 生成菲波那切数列

    PS:斐波那契数列,又称黄金分割数列,指的是这样一个数列:0、1、1、2、3、5、8、13、21、34、……在数学上,斐波纳契数列主要考察递归的调用。通过定义fibo[i] = fibo[i-1]+fibo[i-2];来生成斐波那契数组。

    2.1 强行递归实现

    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    15
    function getfib(n){
     if(n == 0)
     return 0;
     if(n == 1)
      return 1;
     if(n > 1){
     return getfib(n-1) + getfib(n-2);
     }
    }
    function fibo(len){
     var fibo = [];
     for(var i=0;i<len;i++)
     fibo.push(getfib(i));
     return fibo;
    }

    2.2 简约非递归版

    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    function getFibonacci(n) {
     var fibarr = [];
     var i = 0;
     while(i < n) {
      if(i <= 1) {
       fibarr.push(i);
      } else {
       fibarr.push(fibarr[i - 1] + fibarr[i - 2])
      }
      i++;
     }
     return fibarr;
    }

    3. 二分查找

    PS:二分查找又称折半查找,是在有序数组查找中用到的较为频繁的一种算法,优点是比较次数少,查找速度快,平均性能好;其缺点是要求待查表为有序表,且插入删除困难。

    3.1 非递归实现

    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    15
    function binary_search(arr, key) {
     var low = 0,
      high = arr.length - 1;
     while(low <= high){
      var mid = parseInt((high + low) / 2);
      if(key == arr[mid]){
       return mid;
      }else if(key > arr[mid]){
       low = mid + 1;
      }else if(key < arr[mid]){
       high = mid -1;
      }
     }
     return -1;
    };

    3.2 递归实现

    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    function binary_search2(arr, low, high, key) {
     if(low > high)
      return -1;
     var mid = parseInt((low + high)/2);
     if(key == arr[mid])
      return mid;
     else if(key > arr[mid])
      return binary_search2(arr, mid+1, high, key);
     else if(key < arr[mid])
      return binary_search2(arr, low, mid-1, key);
    }
  • 相关阅读:
    Bootstrap中,模态框嵌套模态框时,关闭第二个模态框时,导致第一个模态框的滚动条消失
    heidisql 远程登录本地虚拟机中的 MariaDB
    ssh-keygen -t rsa -C "content" 解释
    IIS 环境 CodeIgniter 隐藏 URL 中的 index.php
    Windows 环境下 PHP 安装 xdebug 及配置
    win10 更新后主机背部音频输出无声音
    MySql.Data.MySqlClient.MySqlException: Packets larger than max_allowed_packet are not allowed
    关于 IIS 中 iconfont.woff 报 404(Not Found) 的原因即解决方法
    IIS Web API 长时间不连接后第一次访问非常缓慢
    VS Code 中 HTML 文档注释 js 语句异常
  • 原文地址:https://www.cnblogs.com/zhuochong/p/11641213.html
Copyright © 2011-2022 走看看