网上看到的一道关于js数组的小考题,借此学习练习一下,也是拿来作为博客开篇之作吧!
题目如下:
给定一个随机数组,数组可能包含数组(也就是说数组元素可能为数组)。
要求用js实现一个函数,返回该数组中所有元素,重复的要求去掉。
例如:数组[2,3,[4,6,[3,8]],12,10],返回结果为:[2,3,4,6,8,12,10]。
我的答案如下:(额外增加了排序)
1 var arr = [2,3,[4,6,[3,8,[15,16,[17,18,[1,2,3,[19,20]]]]],[13,14],[5,6,7,11,9]],12,10]; 2 var NumArr = []; 3 function isType (obj, type) {//判断类型 4 return Object.prototype.toString.call(obj).indexOf('[object ' + type) == 0; 5 } 6 function sortNum(a,b){//升序 7 return a - b; 8 } 9 function getArray(arr) {//去重 10 var hash = {}, 11 len = arr.length, 12 result = []; 13 for (var i = 0; i < len; i++){ 14 if (!hash[arr[i]]){ 15 hash[arr[i]] = 1; 16 result.push(arr[i]); 17 } 18 } 19 return result; 20 } 21 function pick(o){ 22 for(var n = 0, len = o.length; n<len; n++){ 23 if(isType(o[n],"Number")){ 24 NumArr.push(o[n]); 25 } else { 26 arguments.callee(o[n]); 27 } 28 } 29 } 30 function part(o){//分发判断数组里的每个类型 31 if(isType(o,"Number")){ 32 NumArr.push(o); 33 } else { 34 pick(o); 35 } 36 } 37 for(var i = 0,l = arr.length; i<l; i++){ 38 part(arr[i]); 39 } 40 NumArr = getArray(NumArr);//去重 41 document.write(NumArr.sort(sortNum));//排序输出 NumArr [1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20]