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

?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://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网址在线观看| 97免费人妻在线视频| 亚洲国产日韩精品av| 91无人区一区二区三乱码| 在线观看不卡的黄色地址| 日本一区二区三区电影播放| 999热这里只有精品视频| 亚洲欧美日韩一区中文天国| 亚洲精品日韩av专区| 日韩欧美一级性生活片| 日本91一区二区不卡| 国产免费高清视频成人| 日本精品视频免费网| 欧美精品福利一区二区三区| 日本 一区二区在线| 国产尤物直播在线观看| 国产精品一区二区久久毛片| 国产成人精品无人区一区| 亚洲日本一区二区高清在线 | 性生活的视频免费观看麻豆| 熟妇一区二区三区av| 亚洲精品一区二区三区三州| 亚洲欧美经典精品专区| 国产极品美女在线观看网站| 片子免费毛片日韩不卡一区| 久久久人妻91久久久久| 美女露脸口爆吞精视频| 日韩免费系列一区二区| 日本一区二区三区加勒比| 亚洲日本在线观看一区| 美女后入式在线观看| 秋霞三级在线免费观看| 麻豆视频传媒入口在线播放| 日本韩国国产三级在线| 亚洲中文字幕精品视频乱码| 日韩人成理论午夜福利| 精品久久久久久久久999| 97在线视频观看视频在线|