欧美一级特黄大片做受成人-亚洲成人一区二区电影-激情熟女一区二区三区-日韩专区欧美专区国产专区

?LeetCode如何刪除排序數(shù)組中的重復(fù)項(xiàng)

這篇文章主要介紹了LeetCode如何刪除排序數(shù)組中的重復(fù)項(xiàng),具有一定借鑒價(jià)值,感興趣的朋友可以參考下,希望大家閱讀完這篇文章之后大有收獲,下面讓小編帶著大家一起了解一下。

十多年的鹽田網(wǎng)站建設(shè)經(jīng)驗(yàn),針對(duì)設(shè)計(jì)、前端、開發(fā)、售后、文案、推廣等六對(duì)一服務(wù),響應(yīng)快,48小時(shí)及時(shí)工作處理。營(yíng)銷型網(wǎng)站建設(shè)的優(yōu)勢(shì)是能夠根據(jù)用戶設(shè)備顯示端的尺寸不同,自動(dòng)調(diào)整鹽田建站的顯示方式,使網(wǎng)站能夠適用不同顯示終端,在瀏覽器中調(diào)整網(wǎng)站的寬度,無論在任何一種瀏覽器上瀏覽網(wǎng)站,都能展現(xiàn)優(yōu)雅布局與設(shè)計(jì),從而大程度地提升瀏覽體驗(yàn)。創(chuàng)新互聯(lián)從事“鹽田網(wǎng)站設(shè)計(jì)”,“鹽田網(wǎng)站推廣”以來,每個(gè)客戶項(xiàng)目都認(rèn)真落實(shí)執(zhí)行。

題意


給定一個(gè)排序數(shù)組,你需要在 原地 刪除重復(fù)出現(xiàn)的元素,使得每個(gè)元素只出現(xiàn)一次,返回移除后數(shù)組的新長(zhǎng)度。
不要使用額外的數(shù)組空間,你必須在 原地 修改輸入數(shù)組 并在使用 O(1) 額外空間的條件下完成。

樣例

示例 1:

給定數(shù)組 nums = [1,1,2],

函數(shù)應(yīng)該返回新的長(zhǎng)度 2, 并且原數(shù)組 nums 的前兩個(gè)元素被修改為 1, 2。

你不需要考慮數(shù)組中超出新長(zhǎng)度后面的元素。


示例 2:

給定 nums = [0,0,1,1,1,2,2,3,3,4],

函數(shù)應(yīng)該返回新的長(zhǎng)度 5, 并且原數(shù)組 nums 的前五個(gè)元素被修改為 0, 1, 2, 3, 4。

你不需要考慮數(shù)組中超出新長(zhǎng)度后面的元素。

 

題解

數(shù)組完成排序后,我們可以放置兩個(gè)指針 i 和 j,其中 i 是慢指針,而 j是快指針。只要 nums[i] = nums[j]  ,我們就增加 j 以跳過重復(fù)項(xiàng)。
當(dāng)我們遇到 nums[j] ≠nums[i] 時(shí),跳過重復(fù)項(xiàng)的運(yùn)行已經(jīng)結(jié)束,因此我們必須把它(nums[j])的值復(fù)制到 nums[i + 1]。然后遞增 i,接著我們將再次重復(fù)相同的過程,直到 j 到達(dá)數(shù)組的末尾為止。
時(shí)間復(fù)雜度:O(n),假設(shè)數(shù)組的長(zhǎng)度是 n,那么 i 和 j 分別最多遍歷 n 步。
空間復(fù)雜度:O(1)。

public int removeDuplicates(int[] nums) {
    if (nums.length == 0) return 0;
    int i = 0;
    for (int j = 1; j < nums.length; j++) {
        if (nums[j] != nums[i]) {
            i++;
            nums[i] = nums[j];
        }
    }
    return i + 1;
}

感謝你能夠認(rèn)真閱讀完這篇文章,希望小編分享的“LeetCode如何刪除排序數(shù)組中的重復(fù)項(xiàng)”這篇文章對(duì)大家有幫助,同時(shí)也希望大家多多支持創(chuàng)新互聯(lián),關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道,更多相關(guān)知識(shí)等著你來學(xué)習(xí)!

分享名稱:?LeetCode如何刪除排序數(shù)組中的重復(fù)項(xiàng)
標(biāo)題鏈接:http://www.aaarwkj.com/article38/pcoipp.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián),為您提供定制網(wǎng)站電子商務(wù)、網(wǎng)頁設(shè)計(jì)公司、靜態(tài)網(wǎng)站、網(wǎng)站策劃

廣告

聲明:本網(wǎng)站發(fā)布的內(nèi)容(圖片、視頻和文字)以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主,如果涉及侵權(quán)請(qǐng)盡快告知,我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng),如需處理請(qǐng)聯(lián)系客服。電話:028-86922220;郵箱:631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載,或轉(zhuǎn)載時(shí)需注明來源: 創(chuàng)新互聯(lián)

h5響應(yīng)式網(wǎng)站建設(shè)
国产欧美又粗又猛又爽老| 国产三级视频在线观看视频| 女人的天堂av免费在线观看| 自由成熟性生活免费视频| 中文字幕国产精品91| 日韩欧美麻豆不卡一区二区| 午夜少妇久久久久久久久| 日本一区二区三级在线观看| 一区二区三区毛片在线看| 亚洲欧美国产成人在线| 日韩欧美在线一区二区| 久久国产欧美日韩精品免费 | 精品乱码一区二区三区四区| 国产免费成人黄视频网站| 992免费影院 在线观看| 欧美一区二区三区亚洲| 四虎在线观看最新入口| 中国毛片一区二区三区| 亚洲中文字幕高清乱码毛片| 森泽佳奈在线视频观看| av剧情免费在线观看| 日韩成人在线高清视频| 免费精品一区二区三区欧美| 6080yy精品一区二区三区| 97在线视频在线播放| 91九色午夜在线观看| 小仙女精品经典三级永久| 91精品国产成人在线| 久亚洲精品色婷婷国产熟女| 91九色中文视频在线观看| 日本高清三级精品一区二区| 成人av男人天堂东京热| 日本在线电影一区二区三区| 亚洲夫妻性生活免费视频| 国产传媒剧情剧资源网站| 久久欧精品欧美日韩精品| 成人性生活视频免费中文版| 午夜视频在线观看日韩| 四虎在线经典视频播放| 国产一区二区麻豆视频| 国产av剧情一区二区|