刪除重復數(shù)據(jù)的算法
更新時間：2006年11月23日 00:00:00 作者：
在工作中碰到這么一個問題:給定一個已經(jīng)排序的數(shù)組(升序),刪除數(shù)組中重復的數(shù)據(jù),但是只能使用一個數(shù)組,這個數(shù)組的大小可以變化.
例子: 數(shù)組:[1,1,2,2,3,3,4,5,7,10]
輸出::[1,2,3,4,5,7,10]
實現(xiàn)(1):
var arr =new Array(1,1,2,2,3,3,4,5,7,10);
var len = arr.length;
for(var i=len-1;i>=1;i--)
{
if(arr[i-1] == arr[i])
{
arr.splice(i,1);
}
}
alert(arr);
實現(xiàn)(2):
var arr =new Array(1,1,2,2,3,3,4,5,7,10);var len = arr.length;var k=0;for(var i=1;i<len;i++){ if(arr[k] != arr[i]) { arr[k+1]=arr[i]; k++; } }alert(arr);
但是發(fā)現(xiàn)其性能并不是最好的,不知道您是否有更好的算法.(實現(xiàn)語言可以是JavaScript,C#,VB.net,.....)
例子: 數(shù)組:[1,1,2,2,3,3,4,5,7,10]
輸出::[1,2,3,4,5,7,10]
實現(xiàn)(1):
var arr =new Array(1,1,2,2,3,3,4,5,7,10);
var len = arr.length;
for(var i=len-1;i>=1;i--)
{
if(arr[i-1] == arr[i])
{
arr.splice(i,1);
}
}
alert(arr);
實現(xiàn)(2):
var arr =new Array(1,1,2,2,3,3,4,5,7,10);var len = arr.length;var k=0;for(var i=1;i<len;i++){ if(arr[k] != arr[i]) { arr[k+1]=arr[i]; k++; } }alert(arr);
但是發(fā)現(xiàn)其性能并不是最好的,不知道您是否有更好的算法.(實現(xiàn)語言可以是JavaScript,C#,VB.net,.....)
相關(guān)文章
這篇文章主要介紹了JavaScript面對國際化編程時的一些建議,包括時區(qū)與語言編碼等一些值得注意的問題,需要的朋友可以參考下2015-06-06
在添加網(wǎng)頁到收藏夾之后會看到一個漂亮的圖標，很好奇是怎么實現(xiàn)的呢？下面小編就給大家講解下網(wǎng)頁收藏夾顯示ICO圖標（代碼少），有需要的小伙伴可以來參考下2015-08-08
本文給大家詳細匯總了關(guān)于window.location.hash的知識點，屬性以及用法等等，非常的實用，并附上了例子，有需要的小伙伴可以參考下。2015-11-11
Javascript數(shù)組循環(huán)遍歷之forEach詳解
本篇文章主要介紹了Javascript 數(shù)組循環(huán)遍歷之forEach詳解，對學習forEach有很好的幫助，有需要的可以了解一下。2016-11-11
無符號右移運算符 (>>>)是右移表達式的位，不保留符號。2009-04-04
這篇文章主要介紹了javascript獲得當前的信息的一些常用命令,需要的朋友可以參考下2015-02-02
這篇文章介紹了JS獲取表單中的元素和取值方法，文中通過示例代碼介紹的非常詳細。對大家的學習或工作具有一定的參考借鑒價值，需要的朋友可以參考下2022-04-04
javascript數(shù)據(jù)代理與事件詳解分析
所謂數(shù)據(jù)代理（也叫數(shù)據(jù)劫持），指的是在訪問或者修改對象的某個屬性時，通過一段代碼攔截這個行為，進行額外的操作或者修改返回結(jié)果。比較典型的是 Object.defineProperty() 和 ES2015 中新增的 Proxy 對象2021-11-11
這篇文章主要介紹了JavaScript模塊的用法以及語法基礎，需要的朋友參考學習下吧。2017-12-12
JavaScript中的字符串也像Python那樣支持反斜杠的轉(zhuǎn)移,并且字符集方面默認為Unicode,下面就來詳細解析JavaScript中的字符串類型與字符編碼支持2016-06-06