bl双性强迫侵犯h_国产在线观看人成激情视频_蜜芽188_被诱拐的少孩全彩啪啪漫画

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

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

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

題意


給定一個排序數組，你需要在 原地 刪除重復出現的元素，使得每個元素只出現一次，返回移除后數組的新長度。
不要使用額外的數組空間，你必須在 原地 修改輸入數組 并在使用 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如何刪除排序數組中的重復項”這篇文章對大家有幫助，同時也希望大家多多支持創新互聯，關注創新互聯行業資訊頻道，更多相關知識等著你來學習!

分享名稱：?LeetCode如何刪除排序數組中的重復項
標題鏈接：http://vcdvsql.cn/article38/pcoipp.html

成都網站建設公司_創新互聯，為您提供定制網站、電子商務、網頁設計公司、、靜態網站、網站策劃

廣告

聲明：本網站發布的內容（圖片、視頻和文字）以用戶投稿、用戶轉載內容為主，如果涉及侵權請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網站立場，如需處理請聯系客服。電話：028-86922220；郵箱：631063699@qq.com。內容未經允許不得轉載，或轉載時需注明來源： 創新互聯

h5響應式網站建設