亚洲激情专区-91九色丨porny丨老师-久久久久久久女国产乱让韩-国产精品午夜小视频观看

溫馨提示×

溫馨提示×

您好,登錄后才能下訂單哦!

密碼登錄×
登錄注冊×
其他方式登錄
點擊 登錄注冊 即表示同意《億速云用戶服務條款》

?LeetCode如何刪除排序數組中的重復項

發布時間:2021-12-15 11:22:31 來源:億速云 閱讀:118 作者:小新 欄目:大數據

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

題意


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

樣例

示例 1:

給定數組 nums = [1,1,2],

函數應該返回新的長度 2, 并且原數組 nums 的前兩個元素被修改為 1, 2。

你不需要考慮數組中超出新長度后面的元素。


示例 2:

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

函數應該返回新的長度 5, 并且原數組 nums 的前五個元素被修改為 0, 1, 2, 3, 4。

你不需要考慮數組中超出新長度后面的元素。

 

題解

數組完成排序后,我們可以放置兩個指針 i 和 j,其中 i 是慢指針,而 j是快指針。只要 nums[i] = nums[j]  ,我們就增加 j 以跳過重復項。
當我們遇到 nums[j] ≠nums[i] 時,跳過重復項的運行已經結束,因此我們必須把它(nums[j])的值復制到 nums[i + 1]。然后遞增 i,接著我們將再次重復相同的過程,直到 j 到達數組的末尾為止。
時間復雜度:O(n),假設數組的長度是 n,那么 i 和 j 分別最多遍歷 n 步。
空間復雜度: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如何刪除排序數組中的重復項”這篇文章對大家有幫助,同時也希望大家多多支持億速云,關注億速云行業資訊頻道,更多相關知識等著你來學習!

向AI問一下細節

免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。

AI

交口县| 加查县| 阿拉善右旗| 米泉市| 信宜市| 南充市| 乌拉特后旗| 淳安县| 台安县| 麟游县| 新蔡县| 探索| 来凤县| 扬中市| 宽城| 南昌县| 上蔡县| 镇宁| 新泰市| 陇西县| 石景山区| 景德镇市| 千阳县| 白河县| 武定县| 巴马| 永登县| 邳州市| 万年县| 镶黄旗| 延吉市| 洛阳市| 抚宁县| 米脂县| 瑞金市| 云和县| 天峻县| 常宁市| 沧州市| 沐川县| 阿荣旗|