js算法

 

密码等级：至少包含字母、大小写数字、字符中的两种 JS实现方案

function passwordLevel(password) {

    var Modes = 0;

    for (i = 0; i < password.length; i++) {

        Modes |= CharMode(password.charCodeAt(i));

    }

    return bitTotal(Modes);

 

    //CharMode函数

    function CharMode(iN) {

        if (iN >= 48 && iN <= 57)//数字

            return 1;

        if (iN >= 65 && iN <= 90) //大写字母

            return 2;

        if ((iN >= 97 && iN <= 122) || (iN >= 65 && iN <= 90)) //大小写

            return 4;

        else

            return 8; //特殊字符

    }

 

    //bitTotal函数

    function bitTotal(num) {

        modes = 0;

        for (i = 0; i < 4; i++) {

            if (num & 1) modes++;

            num >>>= 1;

        }

        return modes;

    }

}

 

js字母大小写转换方法：

1、转换成大写：toUpperCase()

2、转换成小写：toLowerCase()

 

js查询一个字符串内出现次数最多的字母

字符串 str = "ahasdaskdasdasjdnas";

问题：将此字符串出现次数最多的字母打印出来；

思路：申请一个json对象，遍历字符串将字符串的字母作为属性添加到json对象上，字母出现的次数做属性值；

　　   遍历对象属性，将属性值最大的打印即可

代码：

function index(str){

  var json = {};

  // 先声明一个json形式的变量来存取字符串的元素，{a：1，b:3，c:4}

　　　for (var j=0;j<str.length;j++){

      if(!json[str.charAt(j)]){

      json[str.charAt(j)] = 1;

      }else {

      json[str.charAt(j)]++;

      }

      };

     // 用一个for循环进所有的字符串元素放在一个json对象中当住属性，对象的属性值就是出现的个数

     console.log(json);

     var iMax = 0;

     var iIndex = "";

     for (var i in json){

     // for in 遍历该对象，并依次比较属性值求出最大的值并输出该属性即可

     if(json[i] > iMax){

      iMax = json[i];

      iIndex = i

      }

     }

     document.write("1、在此字符串中出现次数最多的是"+iIndex+"出现了"+iMax+"次</br>" );

 

      }

 

js 中如何去掉数组中的重复的数据

var str=['hello','node','element','node','hello','blue','red'];

var str1=[];

    function first(args){

        for(i=0;i<args.length;i++){

            if(str1.indexOf(args[i])<0){

                str1.push(args[i])

            }

        }

        return str1;

    }

    first(str);

    console.log(str1)

 

js 数组转json，json转数组

//数组转json串

var arr = [1,2,3, { a : 1 } ];

JSON.stringify( arr );

 

//json字符串转数组

var jsonStr = '[1,2,3,{"a":1}]';

JSON.parse( jsonStr );

 

js 正则表达式 要求密码的格式为6-12位，只能是字母、数字和下划线

var reg = /^[\w]{6,12}$/

password.match(reg)

\w已经等效于[A-Za-z0-9_]

 

冒泡排序算法就是依次比较大小，小的的大的进行位置上的交换。

function bubbleSort(arr) { 

    for(let i = 0,l=arr.length;i<l-1;i++) {

        for(let j = i+1;j<l;j++) {

          if(arr[i]>arr[j]) {

                let tem = arr[i];

                arr[i] = arr[j];

                arr[j] = tem;

            }

        }

    }

    return arr;

}

module.exports = bubbleSort; 

 

JS实现快速排序

大致分三步：

1、找基准（一般是以中间项为基准）

2、遍历数组，小于基准的放在left，大于基准的放在right

3、递归

function quickSort(arr){

            //如果数组<=1,则直接返回

            if(arr.length<=1){return arr;}

            var pivotIndex=Math.floor(arr.length/2);

            //找基准，并把基准从原数组删除

            var pivot=arr.splice(pivotIndex,1)[0];

            //定义左右数组

            var left=[];

            var right=[];

 

            //比基准小的放在left，比基准大的放在right

            for(var i=0;i<arr.length;i++){

                if(arr[i]<=pivot){

                    left.push(arr[i]);

                }

                else{

                    right.push(arr[i]);

                }

            }

            //递归

            return quickSort(left).concat([pivot],quickSort(right));

        }

 

找出下列正数组的最大差值比如:

输入 [10,5,11,7,8,9]

输出 6

这是通过一道题目去测试对于基本的数组的最大值的查找，很明显我们知道，最大差值肯定是一个数组中最大值与最小值的差。

  function getMaxProfit(arr) {

 

    var minPrice = arr[0];

    var maxProfit = 0;

 

    for (var i = 0; i < arr.length; i++) {

        var currentPrice = arr[i];

 

        minPrice = Math.min(minPrice, currentPrice);

 

        var potentialProfit = currentPrice - minPrice;

 

        maxProfit = Math.max(maxProfit, potentialProfit);

    }

 

    return maxProfit;

}

 

随机生成指定长度的字符串

实现一个算法，随机生成指制定长度的字符窜。

比如给定 长度 8  输出 4ldkfg9j

function randomString(n) { 

  let str = 'abcdefghijklmnopqrstuvwxyz9876543210';

  let tmp = '',

      i = 0,

      l = str.length;

  for (i = 0; i < n; i++) {

    tmp += str.charAt(Math.floor(Math.random() * l));

  }

  return tmp;

}

 

module.exports = randomString;

 

apply()与call()的区别

一直都没太明白apply()与call()的具体使用原理，今日闲来无事，决定好好研究一番。

JavaScript中的每一个Function对象都有一个apply()方法和一个call()方法，它们的语法分别为：

/*apply()方法*/

function.apply(thisObj[, argArray])

 

/*call()方法*/

function.call(thisObj[, arg1[, arg2[, [,...argN]]]]);

它们各自的定义：

apply：调用一个对象的一个方法，用另一个对象替换当前对象。例如：B.apply(A, arguments);即A对象应用B对象的方法。

call：调用一个对象的一个方法，用另一个对象替换当前对象。例如：B.call(A, args1,args2);即A对象调用B对象的方法。

它们的共同之处：

都“可以用来代替另一个对象调用一个方法，将一个函数的对象上下文从初始的上下文改变为由thisObj指定的新对象”。

它们的不同之处：

apply：最多只能有两个参数——新this对象和一个数组argArray。如果给该方法传递多个参数，则把参数都写进这个数组里面，当然，即使只有一个参数，也要写进数组里。如果argArray不是一个有效的数组或arguments对象，那么将导致一个TypeError。如果没有提供argArray和thisObj任何一个参数，那么Global对象将被用作thisObj，并且无法被传递任何参数。

call：它可以接受多个参数，第一个参数与apply一样，后面则是一串参数列表。这个方法主要用在js对象各方法相互调用的时候，使当前this实例指针保持一致，或者在特殊情况下需要改变this指针。如果没有提供thisObj参数，那么 Global 对象被用作thisObj。 

实际上，apply和call的功能是一样的，只是传入的参数列表形式不同。

示例代码：

（1）基本用法

function add(a,b){

  return a+b; 

}

function sub(a,b){

  return a-b; 

}

var a1 = add.apply(sub,[4,2]);　　//sub调用add的方法

var a2 = sub.apply(add,[4,2]);

alert(a1);  //6    

alert(a2);  //2

 

/*call的用法*/

var a1 = add.call(sub,4,2);

（2）实现继承

function Animal(name){

  this.name = name;

  this.showName = function(){

        alert(this.name);   

    }   

}

 

function Cat(name){

  Animal.apply(this,[name]);   

}

 

var cat = new Cat("咕咕");

cat.showName();

 

/*call的用法*/

Animal.call(this,name);

 （3）多重继承

function Class10(){

  this.showSub = function(a,b){

        alert(a - b);

    }  

}

 

function Class11(){

  this.showAdd = function(a,b){

        alert(a + b);

    } 

}

 

function Class12(){

  Class10.apply(this);

  Class11.apply(this);  

  // Class10.call(this);

  //Class11.call(this); 

}

 

var c2 = new Class12();

c2.showSub(3,1);    //2

c2.showAdd(3,1);    //4

 

apply的一些其他巧妙用法

（1）Math.max 可以实现得到数组中最大的一项：

因为Math.max不支持Math.max([param1,param2])也就是数组，但是它支持Math.max(param1,param2...)，所以可以根据apply的特点来解决 var max=Math.max.apply(null,array)，这样就轻易的可以得到一个数组中的最大项（apply会将一个数组转换为一个参数接一个参

数的方式传递给方法）

这块在调用的时候第一个参数给了null，这是因为没有对象去调用这个方法，我只需要用这个方法帮我运算，得到返回的结果就行，所以直接传递了一个null过去。

用这种方法也可以实现得到数组中的最小项：Math.min.apply(null,array)

（2）Array.prototype.push可以实现两个数组的合并

同样push方法没有提供push一个数组，但是它提供了push(param1,param2...paramN)，同样也可以用apply来转换一下这个数组，即：

var arr1=new Array("1","2","3");

var arr2=new Array("4","5","6");

Array.prototype.push.apply(arr1,arr2);    //得到合并后数组的长度，因为push就是返回一个数组的长度

也可以这样理解，arr1调用了push方法，参数是通过apply将数组转换为参数列表的集合

通常在什么情况下，可以使用apply类似Math.max等之类的特殊用法：

一般在目标函数只需要n个参数列表，而不接收一个数组的形式，可以通过apply的方式巧妙地解决这个问题。