真实的国产乱ⅩXXX66竹夫人,五月香六月婷婷激情综合,亚洲日本VA一区二区三区,亚洲精品一区二区三区麻豆

成都創(chuàng)新互聯(lián)網(wǎng)站制作重慶分公司

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

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

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

題意


給定一個排序數(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ù)組中超出新長度后面的元素。

 

題解

數(shù)組完成排序后,我們可以放置兩個指針 i 和 j,其中 i 是慢指針,而 j是快指針。只要 nums[i] = nums[j]  ,我們就增加 j 以跳過重復(fù)項。
當我們遇到 nums[j] ≠nums[i] 時,跳過重復(fù)項的運行已經(jīng)結(jié)束,因此我們必須把它(nums[j])的值復(fù)制到 nums[i + 1]。然后遞增 i,接著我們將再次重復(fù)相同的過程,直到 j 到達數(shù)組的末尾為止。
時間復(fù)雜度:O(n),假設(shè)數(shù)組的長度是 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;
}

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


當前題目:?LeetCode如何刪除排序數(shù)組中的重復(fù)項
網(wǎng)頁地址:http://weahome.cn/article/pcoipp.html

其他資訊

在線咨詢

微信咨詢

電話咨詢

028-86922220(工作日)

18980820575(7×24)

提交需求

返回頂部