/* 如何利用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(''));
}