前端常见算法整理

1.回文数

function isPalindromic(str){
　　return str == str.spilt("").reverse().join("");
}

2.数组去重

function unique(arr){
    var tempArr = [];
    for(var i = 0; i < arr.length; i++;){
        if(tempArr.indexOf(arr[i]) == -1){
            tempArr.push(arr[i]);
        }
    }      
    return tempArr;  
}

3.字符串中出现最多次数的字符和次数

function maxCount(str){
        var obj = {};
        for(var i = 0; i < str.length; i++){
            var char = str.charAt(i);
            if(!obj[char]){
                obj[char] =1;
            }else{
                obj[char]++;
            }
        }
        console.log(obj)
        var max = 0;
        for(var key in obj){
            if(max < obj[key]){
                max = obj[key];
                console.log("出现最多字符是:" + key)
                console.log("出现的次数:" + max)
            }
        }
    }

4.冒泡排序

function bubbleSort(arr){
    for(var i = 0; i< arr.length; i++){
        for(var j = i + 1; j < arr.length; j++){
            if(arr[i] > arr[j]){
                var temp = arr[i];
                arr[i] = arr[j];
                arr[j] = temp;
            }
        }
    }
    return arr;
}

5.不利用中间变量交互两个

function swap(a,b){
    b = b - a;
    a = a + b;//此时a=b
    b = a - b;
    return [a,b];
}

6.斐波那契数组

    function fibonacci(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;
    }

7.生成随机长度字符串

function randomStr(len) {  
  var str = 'abcdefghijklmnopqrstuvwxyz9876543210';
  var tmp = '',
      i = 0,
      l = str.length;
  for (i = 0; i < n; i++) {
    tmp += str.charAt(Math.floor(Math.random() * l));
  }
  return tmp;
}

还有一些其他算法，先总结到这

11月1日

今天又看到了快速排序，写下来:

function quickSort(arr){
    if(arr.length == 0){
        return [];
    }
    var left = [];
    var right = [];
    var temp = arr[0];
    for(var i = 1,len = arr.length; i < len; i++){
        if(arr[i] < temp){
            left.push(arr[i]);
        }else{
            right.push(arr[i]);
        }
    }
    return quickSort(left).concat(temp,quickSort(right))
}

思路就是分成左边数组和右边数组，把第一个拿出来作为参考，剩下的元素比第一个小的就放到左边数组，比第一个元素大的就放到右边数组，然后再对左右两边数组进行递归，最后合并（concat）这些数组。