算法

function u(a) {
var obj = {};
// for (var i = 0, j = a.length; i < j; i++) obj[a[i]] = 0;
var b = [];
for (var key = 0, j = a.length; key < j; key++) {
if (!obj[a[key]]) {
b.push(a[key]);
obj[a[key]] = 1;
}
}

    console.log(b);}u([1, 2, 2, 3, 4, 4, 3, 2, 1]);

2. 求int n平方根牛顿迭代法求平方根  

x = 0;
while(abs(x-n)>0.000001){
x = 0.5*(x+n/x);
}

3.假设你现在正在爬楼梯，楼梯有n级。每次你只能爬1级或者2级，那么你有多少种方法爬到楼梯的顶部？递归f(1) = 1,f(2) = 2;走到第n级的方法有两种从n-1或者n-2级所以fn = fn-1 +fn-2动态规划，利用递归改进算法，申明数组存储算计的中间结果f3 = 3；f4=5......

var ffa = [];function ff(n){  if(n==1){    return 1;  }if(n==2){    return 2;  }else if(n>=2){    if(ffa[n]){      return ffa[n];    }else{      ffa[n] = ff(n-2) + ff(n-1);      return ffa[n];    }  }else {    return;  }}console.log(ff(5));

“`