JS面试题之被人遗忘的小小代码段

（1）
/* 如何利用hash数组去除数组中重复的元素
[1,2,3,3,5,4,5,]
[1,2,3,5,4]
*/
var arr=['1','2','3','3','5','4','5'];
var hash=[];
//依次遍历arr中每个元素
for(var i=0;i<arr.length;i++){
//将元素值作为key，value默认都取1，放入hash中
hash[arr[i]]=1;
}
//定义一个新数组
var newArr=[];
//依次遍历hash数组中每个元素，
//将key追加到newArr的结尾
/*for(var key in hash){
newArr[newArr.length]=key;
}*/
for(newArr[newArr.length] in hash);

console.log(newArr);

（2）经典的冒泡排序

var arr=[4,2,5,3,8,7,6];
for(var i=0;i<arr.length-1;i++){
if(arr[i]>arr[i+1]){
var tmp=arr[i];
arr[i]=arr[i+1];
arr[i+1]=tmp;
}
}
for(var n=1;n<arr.length;n++){
/*第n轮比较：n从1开始，到<length结束*/
for(var i=0;i<arr.length-n;i++){
if(arr[i]>arr[i+1]){
var tmp=arr[i];
arr[i]=arr[i+1];
arr[i+1]=tmp;
}
}
}
console.log(arr); //?

（3）经典的正反三角

 /*
  var l=prompt('请输入行数');
for(var r=1;r<=l;r++){
for(var i=0,sum=[''];i<r;i++){ 
sum[sum.length]='*'
}
          console.log(sum.join(''));
     };
*/
//打印反三角
/*
   var l=prompt('请输入行数');
    for(var r=1;r<=l;r++){
     for(var i=0,sum=[''];i<l;i++){
sum[sum.length]=i<(l-r)?' ':'*'
}
console.log(sum.join(''));
}