[ Javascript ] - 20140525-题目2

[ Javascript ] - 20140525-题目2

数组中有一个数字出现的次数超过了数组长度的一半，找出这个数字。
如：[2,2],2出现2次，数组长度的一半为1。
[3，5，5，7]，5出现2次，数组长度的一半为2，则为5。


PS:
1. 回复时注意加上下面这句话，才会有语法高亮或格式缩进。
```javascript
// you code
```
2. 粘贴代码时请使用shift+tab，缩进前面的空白。

function getNum(arr) {
    var len = arr.length, half = len / 2, li = 0;
    arr.sort(function(a, b){
        return a - b;
    });
    for(var i = 0; i < len;) {
        li = arr.lastIndexOf(arr[i]) + 1;
        if (li - i >= half) {
            return arr[i];
        }
        i = li;
    }
    return "";
}
getNum([2, 1, 2, 4, 2, 1, 4, 2, 1, 2, 1, 1, 1, 1]); // 1

楼上的答案已经OK了，如果非要像一楼那样用正则的话，可以像这样实现：

(function(arr){
    var str = narr.sort().join(',')+',',l = Math.floor(narr.length/2)-1;
    var reg = new RegExp('(\\d+\\,)\\1{'+l+',}','g');
    return str.match(reg)[0].charAt(0); //1
})([2, 1, 2, 4, 2, 1, 4, 2, 1, 2, 1, 1, 1, 1]);

想的窄了 没考虑mailzwj提出的问题 mark了

这个和当时我面试入职时的算法题类似.
我的是, 重复数字的长度多于总个数的一半 -- 不一样的数字碰碰消除, 剩下的就是结果.