中文字幕av专区_日韩电影在线播放_精品国产精品久久一区免费式_av在线免费观看网站

溫馨提示×

溫馨提示×

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

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

?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

磴口县| 南丹县| 武山县| 普安县| 西宁市| 广安市| 新巴尔虎右旗| 卓尼县| 河南省| 临桂县| 行唐县| 赤水市| 碌曲县| 徐州市| 临朐县| 伊金霍洛旗| 鄂州市| 博湖县| 灵璧县| 宾川县| 永福县| 衡南县| 武城县| 常熟市| 莫力| 蒙山县| 丹东市| 府谷县| 衡山县| 金寨县| 广南县| 芜湖县| 绵阳市| 辛集市| 花垣县| 桃园县| 固镇县| 衡阳市| 资兴市| 呼和浩特市| 三原县|