js一些算法实现

1.约瑟夫环实现

 //附有调试
 function joseph(n,p){
        var arr=[];
      for(var i=0;i<n;i++){
         arr.push(i);
      }
      debugger;
      var flag=0;
      var outnum=0;
     while(arr.length>1){
     //定义到里面 下次外层循环，数组长度已改变，定义到外面的话会死循环，浏览器卡死
     var len=arr.length;
     for(var i=0;i<len;i++){
        flag++;
        if(flag==p){
           flag=0;
           //自行脑补
           arr.splice(i-outnum,1);
           outnum++;
     }
    }
 }
 return arr[0];
 }
 //IE8以下不支持console.log()
 if(window.console){
    console.log(joseph(20,3));
 }
 else{
    window.console={
        log:function(){},
        happentime:function(){}
        //对象字面量方式自行构建
   }
 }

2.斐波那契数列实现

  1 类似数列：1，1，2，3，5，8，13，21。。。。。
  2
  3 function ftbn(n){
  4       if(n=1||n=2){
  5       return 1;
  6 }
  7 else
  8 {
  9      return ftbn(n-1)+ftbn(n-2);
 10 }
 11 }

3.编写insertAfter

  function insertAfter(newElement,targetElement){

                var parent=targetElement.parentNode;

                if(parent.lastChild==targetElement){

                  targetElement.appendChild(newElement);

 }

 else{

        parent.insertBefore(newElement,targetElement.nextSibling);

 }

 }

4.数组去重

 var ss=[1,2,3,3,44,55,55,77,2,3,1];
 function decode2(){
      var arry={};
      var index=0;
      var ss2=[];
      var len=ss.length;
      for(var i=0;i<len;i++){
         if(arry[ss[i]]==undefined){

        arry[ss[i]]=1;
        ss2[index++]=ss[i];
    }
      else if(arry[ss[i]==1]){continue;}
 }
  return ss2
 }
 decode2();

5.实现一个函数，判断一个字符串内出现最多次的字符，并统计这个字符

 var  s="helloworld";
 function countStr(str){
      var len=str.length;
      var obj={};
      for(var i=0;i<len;i++){
        var k=str.charAt(i);
        if(obj[k]){
         obj[k]++;
 }
 else
 {
      obj[k]=1;
 }
 }
    var m=0,i=null;
      for(var b in obj){
         if(obj[b]>m){
             m=obj[b];
             i=b;
       }
 }
      return i+":"+m;
 }   countStr(s);