关于js数组的一些机试题

来源:互联网 发布:中国十大公知言论 编辑:程序博客网 时间:2024/05/22 10:58

求数组中最大值:

var arr=[1,2,3,4]

var max=Math.max.apply(Math,arr);


数组去重:

//(1)新建一个数组arr。和一个对象obj,for循环每次取出一个数,将它存为对象的一个属性,如果该属性存在,则重复

Array.prototype.unique = function(){
 var arr = [];
 var obj = {};
 for(var i = 0; i < this.length; i++){
  if(!obj[this[i]]){
  arr.push(this[i]);
  obj[this[i]] = 1;
  }
 }
 return arr;
}
var arr = [1,1,2,3,4,5,6,6,10,10];
alert(arr.unique());

//(2)现将数组排序,在新建一个数组,for循环原先数组并与新数组的最后值比较(原先数组中相同的值相邻)

Array.prototype.unique = function(){

 this.sort();

 var arr=[this[0]];

for(var i=0;i<this.length;i++){

if(this[i]!==arr[arr.length-1]){

arr.push(this[i]);

  }

}

return arr;

}

多维数组转换为一维数组

var newArr=[];

function fn(arr){

for(var i=0;i<arr.length;i++){

if(arr[i].length){
fn(arr[i]);

}

else{newArr.push(arr[i])}

}

fn(arr);

comsole.log(newArr);