JS算法題解數(shù)組刪除重復(fù)項方法示例
更新時間：2023年07月14日 11:25:08 作者：醉前端
這篇文章主要為大家介紹了JS算法題解數(shù)組刪除重復(fù)項方法示例，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步，早日升職加薪
題目
刪除排序數(shù)組中的重復(fù)項
給定一個排序數(shù)組，你需要在原地刪除重復(fù)出現(xiàn)的元素，使得每個元素只出現(xiàn)一次，返回移除后數(shù)組的新長度。不要使用額外的數(shù)組空間，你必須在原地修改輸入數(shù)組并在使用 O(1) 額外空間的條件下完成。
示例 1:
給定數(shù)組 nums = [1,1,2],
函數(shù)應(yīng)該返回新的長度 2, 并且原數(shù)組 nums 的前兩個元素被修改為 1, 2。
你不需要考慮數(shù)組中超出新長度后面的元素。
示例 2:
給定 nums = [0,0,1,1,1,2,2,3,3,4],
函數(shù)應(yīng)該返回新的長度 5, 并且原數(shù)組 nums 的前五個元素被修改為 0, 1, 2, 3, 4。
你不需要考慮數(shù)組中超出新長度后面的元素。
答案
解法1.
const removeDuplicates = nums => {
let count = 0;
const n = nums.length;
for(let i = 1; i < n; i++){
if(nums[i] != nums[i-1]){
nums[i-count] = nums[i]
}else{
count++;
}
}
return n-count;
};解法2.
const removeDuplicates = nums => {
let j = 0;
const n = nums.length;
for(let i = 1; i < n; i++){
if(nums[i]!= nums[i-1]){
j++;
nums[j] = nums[i];
}
}
return j+1;
};以上就是JS算法題解數(shù)組刪除重復(fù)項方法示例的詳細(xì)內(nèi)容，更多關(guān)于JS算法數(shù)組刪除重復(fù)項的資料請關(guān)注腳本之家其它相關(guān)文章！
相關(guān)文章
微信小程序 Windows2008 R2服務(wù)器配置TLS1.2方法
微信小程序免費SSL證書https、TLS版本問題的解決方案《二十四》request:fail錯誤（含https解決方案）（真機(jī)預(yù)覽問題把下面的代碼復(fù)制到PowerShell里運(yùn)行一下，然后重啟服務(wù)器。# Enables TLS 1.2 on ...,需要的朋友可以參考下2016-12-12
這篇文章主要介紹了Javascript 解構(gòu)賦值詳情，解構(gòu)賦值是ES6中的特性，可以將對象或數(shù)組中的值同時賦值給多個變量。西阿棉一起來看看詳細(xì)內(nèi)容吧,需要的朋友可以參考下2021-11-11
THREE.js添加多個castShadow光源報錯解決及原因分析
這篇文章主要介紹了THREE.js添加多個castShadow的光源報錯解決及原因分析2023-06-06
這篇文章主要為大家介紹了Promise改寫獲取螢石云直播地址接口示例詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步，早日升職加薪2022-08-08
這篇文章主要為大家介紹了async-validator實現(xiàn)原理源碼解析，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步，早日升職加薪2023-01-01
這篇文章主要介紹了微信小程序 按鈕滑動的實現(xiàn)方法的相關(guān)資料,希望通過本文能幫助到大家實現(xiàn)這樣的功能，需要的朋友可以參考下2017-09-09
這篇文章主要介紹了微信小程序開發(fā)入門基礎(chǔ)教程的相關(guān)資料,需要的朋友可以參考下2017-04-04
如果你學(xué)過面向?qū)ο缶幊蹋悄憧隙ㄖ栏墒裁从玫?，如果你沒有學(xué)過，那么暫時可以不用看這篇文章,this既不指向函數(shù)自身,也不指函數(shù)的詞法作用域，具體怎么使用JS中的this,JS中的this綁定規(guī)則又是什么？2020-02-02
JavaScript是一門腳本語言，不同于Python的是，它是一門瀏覽器腳本語言，而Python則是服務(wù)器腳本語言，我們不光要會Python，還要會JavaScript，因為它對做網(wǎng)頁方面是有很大作用的。本篇內(nèi)容小編就來詳細(xì)解說JavaScript常用的對象,需要的朋友可以參考一下2021-10-10
這篇文章主要為大家介紹了JS前端白屏前世今生及解決方式案例,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進(jìn)步,早日升職加薪2023-08-08