題目描述

題目鏈接

給你一個 升序排列 的數(shù)組 nums ，請你 原地 刪除重復出現(xiàn)的元素，使每個元素 只出現(xiàn)一次 ，返回刪除后數(shù)組的新長度。元素的 相對順序 應(yīng)該保持 一致 。然后返回 nums 中唯一元素的個數(shù)。

考慮 nums 的唯一元素的數(shù)量為 k ，你需要做以下事情確保你的題解可以被通過：

更改數(shù)組 nums ，使 nums 的前 k 個元素包含唯一元素，并按照它們最初在 nums 中出現(xiàn)的順序排列。nums 的其余元素與 nums 的大小不重要。
返回 k 。
判題標準:

系統(tǒng)會用下面的代碼來測試你的題解:

int[] nums = [...]; // 輸入數(shù)組
int[] expectedNums = [...]; // 長度正確的期望答案

int k = removeDuplicates(nums); // 調(diào)用

assert k == expectedNums.length;
for (int i = 0; i < k; i++) {
    assert nums[i] == expectedNums[i];
}

如果所有斷言都通過，那么您的題解將被 通過。

示例 1：

輸入：nums = [1,1,2]
輸出：2, nums = [1,2,_]
解釋：函數(shù)應(yīng)該返回新的長度 2 ，并且原數(shù)組 nums 的前兩個元素被修改為 1, 2 。不需要考慮數(shù)組中超出新長度后面的元素。

示例 2：

輸入：nums = [0,0,1,1,1,2,2,3,3,4]
輸出：5, nums = [0,1,2,3,4]
解釋：函數(shù)應(yīng)該返回新的長度 5 ， 并且原數(shù)組 nums 的前五個元素被修改為 0, 1, 2, 3, 4 。不需要考慮數(shù)組中超出新長度后面的元素。

提示：

• 1 <= nums.length <= 3 * 104
• -104 <= nums[i] <= 104
• nums 已按 升序 排列

解題思路

由于HashSet的無序性，先添加的可能在后面，所以不考慮。

1. 先創(chuàng)建集合然后將第一個元素添加進集合。
2. 遍歷nums數(shù)組，直接將nums各個元素添加進集合，由于set集合的無重復性。一樣的元素只會添加進去一個。
3. 因為數(shù)組本身的有序，再加上集合的有序性，所以集合內(nèi)的內(nèi)容就是我們想要的。遍歷集合，將數(shù)組的元素進行修改。
4. 直接返回集合大小即可。

代碼詳解

package question;

import java.util.LinkedHashSet;
import java.util.Set;

/**
 * @author keke
 * @version 1.0
 * @className Question115
 * @description
 * @time 2023/5/28 21:38
 */
public class Question115 {

    public static void main(String[] args) {
        // 輸入數(shù)組
        int[] nums = {0, 0, 1, 1, 1, 2, 2, 3, 3, 4};
        // 長度正確的期望答案
        int[] expectedNums = new int[]{0, 1, 2, 3, 4};

        // 調(diào)用
        int k = removeDuplicates(nums);

        assert k == expectedNums.length;
        for (int i = 0; i < k; i++) {
            assert nums[i] == expectedNums[i];
        }
        System.out.println("答案正確");
    }

    private static int removeDuplicates(int[] nums) {
        Set<Integer> set = new LinkedHashSet<>();
        set.add(nums[0]);
        for (int i = 1; i < nums.length; i++) {
            set.add(nums[i]);
        }
        int i = 0;
        for (Integer integer : set) {
            nums[i++] = integer;
        }
        return set.size();
    }
}

運行截圖

文章來源地址http://www.zghlxwxcb.cn/news/detail-462647.html

到了這里，關(guān)于115.刪除有序數(shù)組中的重復項 removeDuplicatesFromSortedArray的文章就介紹完了。如果您還想了解更多內(nèi)容，請在右上角搜索TOY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章，希望大家以后多多支持TOY模板網(wǎng)！