|
摘要：
数组去重问题src: http://yiminghe.javaeye.com/blog/524716很经典的问题，去除数组中的重复元素，上网搜了一下，发现大多数无论转载还是原创都是这个解法： 错误解法： Js代码 functionuniq(array){ varmap={}; varre=[]; for(vari=0,l=array.length;i<l;i++){ if(typeofmap[array[i]]=="undefined"){ map[array[i]]=1; re.push(array[i]); } } returnre; }function uniq 阅读全文
摘要：
数组中去除重复元素的算法:第一种：常用方式。Array.prototype.unique = function () { var r = new Array(); label:for(var i = 0, n = this.length; i < n; i++) { for(var x = 0, y = r.length; x < y; x++) { if(r[x] == this[i]) { continue label; } } r[r.length] = this[i]; } return r;}第二种：一行代码正则方式。Array.prototype.unique = fu 阅读全文
摘要：
有两个整型数组A和B，有什么高效的算法，找出两个数组的交集A：3 1 20 46B：20 9 12 5交集：20观点一：数组A长度：m数据B长度：n----------------------------------------------最直接两个数组挨个比: 时间 = m * n----------------------------------------------两个数组分别排序 时间 = m^2 + n^2 + m //m,n的平方 (最后得比一次吧)，这个好慢啊---------------------------------------------只排1个数组 时间 = n^2 阅读全文
|
