[算法题]求数组中重复的值(2 位领导批示)-银子 ’s 博客-工作手记

[算法题]求数组中重复的值(2 位领导批示)

2009-04-14
分类：JavaScript
作者：银子
1,482 位领导视察

今天某人碰到的一个题目.我写了两种解法..记录一下其中一种

P.S.JS的数组初始化真的很白白..

<script type="text/javascript">
var arr = new Array(1,2,3,4,5,6,7,2,3);
var tmp = new Array(0,0,0,0,0,0,0,0,0);
for(var i=0, len=arr.length; i<len; i++)
{
    var j = arr[i];
    if(tmp[j] != 0)
    {
        alert(j);
    }
    else
    {
        tmp[j] = 1;
    }
}
</script>

NOTE：本博内容大部分为原创，转载请注明出处。
永久链接：http://www.zdyi.com/array_repeated/308

移驾其它地方视察

2

银子 2009-09-2 下午 9:52 曰:
@Panqw 对应的 tmp 应该有11个数组下标 0~10
所以我才说JS的数组初始化真的很白白
不像PHP等语言能自动分配
1

Panqw 2009-09-2 下午 4:28 曰:
您好：
如果arr数组是这样的var arr = new Array(10,2,3,4,5,6,7,2,3);
那么循环里当i=0的时候var j = arr[i];if(tmp[j] != 0)不就会数组越界了么？