前端算法2

比眉伴天荒 2023-03-01 13:39 55阅读 0赞

**（1）日期格式化**

按所给的时间格式输出指定的时间  
格式说明  
对于 2014.09.05 13:14:20  
yyyy: 年份，2014  
yy: 年份，14  
MM: 月份，补满两位，09  
M: 月份, 9  
dd: 日期，补满两位，05  
d: 日期, 5  
HH: 24制小时，补满两位，13  
H: 24制小时，13  
hh: 12制小时，补满两位，01  
h: 12制小时，1  
mm: 分钟，补满两位，14  
m: 分钟，14  
ss: 秒，补满两位，20  
s: 秒，20  
w: 星期，为 \[‘日’, ‘一’, ‘二’, ‘三’, ‘四’, ‘五’, ‘六’\] 中的某一个；

formatDate(time, type){ 
        let week = '';
        switch(time.getDay()){ 
            case(date.getDay() == 0) week = "星期日"
            case(date.getDay() == 1) week = "星期一"
            case(date.getDay() == 2) week = "星期二"
            case(date.getDay() == 3) week = "星期三"
            case(date.getDay() == 4) week = "星期四"
            case(date.getDay() == 5) week = "星期五"
            case(date.getDay() == 6) week = "星期六"         
        }
      return time.getFullyear() + '-'+ (time.getMonth()+1)+ "-"+time.getDate()+" " + time.getHours()<10? `0${ time.getHours()}`:time.getHours + 
          time.getMinuts()<10? `0${ time.getMinuts()}`:time.getMinuts + time.getSeconds()<10? `0${ time.getSeconds()}`:time.getSeconds() + " " + week
    }
    
    formatDate(new Date(1409894060000),'yyyy-MM-dd HH:mm:ss 星期w');

**(2)斐波那契数列**

用 JavaScript 实现斐波那契数列函数,返回第n个斐波那契数。 f(1) = 1, f(2) = 1 等

function fibonacci(n) { 
        if(n<3){ 
            return 1;
        } 
        else{ 
          return fibonacci(n-1)+ fibonacci(n-2) 
        } 
    }
    
    fibonacci(6)

**(3)为 Array 对象添加一个去除重复项的方法**

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzI0MTQ3MDUx_size_16_color_FFFFFF_t_70]

Array.prototype.uniq = function () { 
       var resArr = [];
       var flag = true;
         
       for(var i=0;i<this.length;i++){ 
           if(resArr.indexOf(this[i]) == -1){ 
               if(this[i] != this[i] && typeof(this[i])==='number'){    //排除 NaN
                  if(flag){ 
                       resArr.push(this[i]);
                       flag = false;
                  }
               }else{ 
                    resArr.push(this[i]);
               }
           }
       }
        return resArr;
    }
    
    let arry = [false, true, undefined, null, NaN, 0, 1, { }, { }, 'a', 'a', NaN];
    arry.uniq();

**（3）统计字符串中每个字符的出现频率**  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzI0MTQ3MDUx_size_16_color_FFFFFF_t_70 1]

**(4)查找两个节点的最近的一个共同父节点，可以包括节点自身**  
![在这里插入图片描述][20200727153711193.png]

function commonParentNode(oNode1, oNode2) { 
        for(;oNode1;oNode1=oNode1.parentNode){ 
            if(oNode1.contains(oNode2)){ 
                return oNode1;
            }
        }
    }

**(5)封装函数 f，使 f 的 this 指向指定的对象(修改this指向)**

function bindThis(f, oTarget) { 
        return f.bind(oTarget);
    }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzI0MTQ3MDUx_size_16_color_FFFFFF_t_70]: /images/20230208/d5734c37d2a14733a292e0a51b131a6c.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzI0MTQ3MDUx_size_16_color_FFFFFF_t_70 1]: /images/20230208/fcf3b2563d0b4c81ba13ac6ba1a6394f.png
[20200727153711193.png]: https://img-blog.csdnimg.cn/20200727153711193.png