几个小编程题（数组去重，获取字符串中最多字符）

1、编写一个方法去掉一个数组的重复元素：

方法一：普通for循环嵌套；

function removeSame(arr){
        console.log(arr);
        for(var i=0, len = arr.length; i<len; i++){
            for(var j=i+1; j<len-i; j++){
                if(arr[i] === arr[j]){
                    arr.splice(arr[j], 1);  //如果检测到有重复的元素则删除
                    j--;    //当有多个重复元素时向前移一个索引防止遗漏某些元素
                }
            }
        }
        console.log(arr);
        return arr;
    }
    
    var arr = [1,2,3,3,3,3,3,4,4];
    removeSame(arr);

方法二：利用for...in去重；

function  removeSame(arr){
            var obj = {};
            var newArr = [];
            var key;

            for(var i=0; i<arr.length; i++){
                key = arr[i];
                if(obj[key]){
                    obj[key] = 0;  //若未添加进对象，则给其赋值为0；
                }else{
                    obj[key] = 0;  //若添加进对象过（即出现重复元素），则将其覆盖原属性，保证数组中只有唯一一个属性名；
                };
            };

            for(key in obj){
                newArr.push(key);  //将去重后的对象中的属性添加至新数组
            };

            console.log(newArr);
}

方法三：利用indexOf（）（indexOf可以返回元素在数组中的索引位置）；

function onlyone(arr){
        var arr1=[];     //用于保存已去重元素的数组
        for(var i=0;i<arr.length;i++){
            if(arr1.indexOf(arr[i])==-1){//arr的第i个元素是否已经保存进arr1，若保存过，跳过（即重复的元素不进数组）；否则把当前项push到数组里面
                arr1.push(arr[i]);
            }
        }
        return arr1;
}

2. 判断一个字符串中出现次数最多的字符，并统计次数：

function getMaxLetter(){
    var obj={};            //保存拆分了的字符和出现次数
    
    for(var i=0, l=str.length, k; i<l; i++){
        k = str.charAt(i);        //将字符串中的各字符提取出来
        if(obj[k]){
            obj[k]++;            //字符的索引作为对象的值,若已出现过则进行++
        }else{
            obj[k] = 1;            //若对象中无此元素则赋值1，说明出现1次
        }
    }
    console.log(obj);
    
    var m = 0;                    //出现最多的次数
    var myArr = [];        //用于保存字符串中出现相同数量的最多字符
    
    for(var k in obj){            //for in遍历对象中的属性值（即各字符）
        if( obj[k] >= m ){        //若有比最大值还大的，则重新赋值
            if( obj[k] > m ){    
                myArr = [];    
            }
            myArr.push(k);        //若相等，则将相同的字符存入数组
            m = obj[k];            //获取次数
        }
    }
    console.log('出现次数最多的字符是：' + myArr + ' ，出现的次数:' + m);
}

var str = "hello worlllllddddddd";
getMaxLetter(str);