Do what you do
摘要: 前几天看到了一道题目,要求以O(n)复杂度下实现数组的去除重复项。算法不好的自己首先想到的是蛮力法,简单想想后发现时间复杂度是O(n²),完全不符合题目要求。之后想到了哈希字典的方式,在JS下简单模拟了一下,代码如下: 1 var a=["A", 2, 3, 1, 4, 7, 2, 2, "s", 1], 2 b=[], 3 c=[], 4 m=0; 5 for(var i=0; i<a.length; i++){ 6 if(!b[a[i]]){ 7 c[m++]=a[i]; 8 b[a[i]... 阅读全文
posted @ 2012-08-09 15:09 key yao 阅读(1339) 评论(2) 推荐(0) 编辑
学会做事 学会做人