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