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)文章
Javascript設(shè)計模式之原型模式詳細(xì)
這篇文章主要介紹了Javascript設(shè)計模式之原型模式，原型模式用于在創(chuàng)建對象時，通過共享某個對象原型的屬性和方法，從而達(dá)到提高性能、降低內(nèi)存占用、代碼復(fù)用的效果。下面小編將詳細(xì)介紹 ,需要的朋友可以參考下2021-09-09
js前端設(shè)計模式優(yōu)化50%表單校驗代碼示例
這篇文章主要為大家介紹了js前端設(shè)計模式優(yōu)化50%表單校驗代碼示例詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步，早日升職加薪2022-06-06
preload 顧名思義就是一種預(yù)加載的方式，它通過聲明向瀏覽器聲明一個需要提交加載的資源，當(dāng)資源真正被使用的時候立即執(zhí)行，就無需等待網(wǎng)絡(luò)的消耗2020-02-02
這篇文章主要介紹了 微信小程序getPhoneNumber獲取用戶手機號的相關(guān)資料,希望通過本文能幫助到大家，需要的朋友可以參考下2017-09-09
jscpd統(tǒng)計項目中的代碼重復(fù)度使用詳解
這篇文章主要為大家介紹了jscpd統(tǒng)計項目中的代碼重復(fù)度使用詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步，早日升職加薪2023-03-03
這篇文章主要介紹了解決React中的re-render問題,相信很多人都遇到過。接下來給大家具體講講這個問題,需要的朋友可以參考y一下，洗碗給對你有所幫助2022-01-01
這篇文章主要介紹了微信小程序 radio單選框組件詳解及實例代碼的相關(guān)資料,需要的朋友可以參考下2017-01-01
這篇文章主要為大家介紹了Promise靜態(tài)四兄弟實現(xiàn)示例詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步，早日升職加薪2022-07-07
詳解微信小程序如何實現(xiàn)類似ChatGPT的流式傳輸
這篇文章主要為大家介紹了微信小程序如何實現(xiàn)類似ChatGPT的流式傳輸示例詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步，早日升職加薪2023-03-03
這篇文章主要介紹了微信小程序 彈幕功能簡單實例的相關(guān)資料,需要的朋友可以參考下2017-02-02