js常见算法-----数组去重，查找字符串出现次数最多字符，

数组去重：

思路：

1.创建一个新的数组存放结果

2.创建一个空对象

3.for循环时，每次取出一个元素与对象进行对比，如果这个元素不重复，则把它存放到结果数组中，同时把这个元素的内容作为对象的一个属性，并赋值为1，存入到第2步建立的对象中。

说明：至于如何对比，就是每次从原数组中取出一个元素，然后到对象中去访问这个属性，如果能访问到值，则说明重复。

Array.prototype.unique3 = function(){

 var res = [];
 var json = {};
 for(var i = 0; i < this.length; i++){
  if(!json[this[i]]){
   res.push(this[i]);
   json[this[i]] = 1;
  }
 }
 return res;
}

var arr = [112,112,34,'你好',112,112,34,'你好','str','str1'];
alert(arr.unique3());

数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。

思路：

1. 新建一个空对象obj保存数组中数字出现的次数；
2. 遍历数组，如果该数字出现过，则obj中以该数字为key的value加1；
3. 若该数字未出现过，则obj中以该数字为key的value设为1；
4. 遍历obj对象，返回value大于数组长度一半的key，即为所求数字。

function MoreThanHalfNum_Solution(numbers)
{
  var obj = {};
  var length = numbers.length;
  numbers.forEach(function(d) {
    if (obj[d]) {
      obj[d]++;
    } else {
      obj[d] = 1;
    }
  })
  for (var i in obj) {
    if (obj[i] > Math.floor(length / 2)) {
      return i;
    }
  }
  return 0;
}

一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。

Array.prototype.uniq = function () {
    var res = [];
    var json = {};

    for (var i = 0; i < this.length; i++) {
        if (!json[this[i]]) {
            res.push(this[i]);
            json[this[i]] = 1;
        }
    }

    return res;
}

function FindNumsAppearOnce(array)
{
    // write code here
    // return list, 比如[a,b]，其中ab是出现一次的两个数字

    var a = array;
    var b = a.uniq();
    var arr = [];
    var k = 0;

    for (var i = 0; i < b.length; i++) {
        for (var j = 0; j < a.length; j++) {
            if (a[j] == b[i]) {
                k++;
            }
        }
        if (k === 1) {
            arr.push(b[i]);
        }
        k = 0; // 重新赋值0，继续下一次循环
    }

    return arr;
}

在一个字符串中，如 'zhaochucichuzuiduodezifu'，我们要找出出现最多的字符。

indexOf()方法介绍　　返回某个指定的字符串值在字符串中首次出现的位置

charAt()方法介绍　　返回某个指定位置的字符

var str = "nininihaoa";

var o = {};

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

var char = str. charAt( i);

if ( o[ char]) {

o[ char]++; //次数加1

} else {

o[ char] = 1; //若第一次出现，次数记为1

}

}

console. log( o); //输出的是完整的对象，记录着每一个字符及其出现的次数

//遍历对象，找到出现次数最多的字符的次数

var max = 0;

for ( var key in o) {

if ( max < o[ key]) {

max = o[ key]; //max始终储存次数最大的那个

}

}

for ( var key in o) {

if ( o[ key] == max) {

//console.log(key);

console. log( "最多的字符是" + key);

console. log( "出现的次数是" + max);

}

}