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

?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è)
9热在线视频精品这里只有| 一区二区蜜桃在线观看| 国产三级自拍视频在线观看| 黄片小视频在线免费播放| 日本一区二区电影大全| 久国产精品韩国三级视频| 国产原创av剧情六区| 国产精品高清国产三级av| 情侣自拍偷拍亚洲天堂区| 精品久久激情中文字幕| 欧美亚洲另类国产精品| 亚洲欧美天堂一区二区| 97免费公开在线观看| 午夜精品久久久免费视频| 久久婷婷精品国产亚洲av| 国产综合中文字幕不卡| 成年人免费久久毛片| 丰满少妇一区二区自拍区| 91久久精品中文字幕| 日本欧美国产污黄在线观看| 国产精品久久久在线视频| 国产日韩精品欧美综合区| 日韩不卡的一区免费视频| av在线免费观看美日韩| 蜜桃国产精品视频网站| 亚洲欧美极品一区色婷婷| 麻豆视频传媒入口在线播放 | 国产乱码免费一区二区三区| 另类激情综合在线观看| 日本一区二区日本一区| 国产精品一区二在线观看| 可以看的黄色亚洲网站| 日本一级特黄大片做受在线观看 | 亚洲一区二区三区精品电影网 | 精品在线免费视频观看| 日韩精品在线观看你懂的| 亚洲欧美中文日韩二区一区| 国产成人精品一二三四区| 精品人妻av中文字幕| 国产一级黄色性生活片| 亚洲欧美日韩在线观看a三区|