前端面试中遇到的常见的考察算法思路的题目总结

首先由数组 [6,3,9,3,2,4,5,7],b = [5,8,6,2,9]两个;现在需要跳出只在一个数组中出现的数字

    var a = [6,3,9,3,2,4,5,7],b = [5,8,6,2,9] ,c={};
    //方案1 ,3,4,7,1,8
    function inArray(item,arr){
        for(var i= 0; i<arr.length;i++){
            if(arr[i]==item){
                return true;
            }
            continue;
        }
        return false;
    }
    for(var i=0;i<a.length;i++){
        //console.log('出現:'+ inArray(a[i],b))
        if(!inArray(a[i],b)){
            c[a[i]] = '沒出現';
        }
    }
    for(var i=0;i<a.length;i++){
        if(!inArray(b[i],a) && b[i]){
            c[b[i]] = '沒出現';
        }
    }
    console.log(c);

这是一个inArray的思路,其中涉及数组长短问题,重复问题(用属性解决,还会遇到出现几次的问题);

 

posted @ 2016-03-14 15:24  金兰  阅读(192)  评论(0编辑  收藏  举报