115.删除有序数组中的重复项 removeDuplicatesFromSortedArray

您所在的位置:网站首页 vuedelete删除数组 115.删除有序数组中的重复项 removeDuplicatesFromSortedArray

115.删除有序数组中的重复项 removeDuplicatesFromSortedArray

2023-06-06 21:54| 来源: 网络整理| 查看: 265

文章目录 题目描述解题思路代码详解运行截图

题目描述

题目链接

给你一个 升序排列 的数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。然后返回 nums 中唯一元素的个数。

考虑 nums 的唯一元素的数量为 k ,你需要做以下事情确保你的题解可以被通过:

更改数组 nums ,使 nums 的前 k 个元素包含唯一元素,并按照它们最初在 nums 中出现的顺序排列。nums 的其余元素与 nums 的大小不重要。 返回 k 。 判题标准:

系统会用下面的代码来测试你的题解:

int[] nums = [...]; // 输入数组 int[] expectedNums = [...]; // 长度正确的期望答案 int k = removeDuplicates(nums); // 调用 assert k == expectedNums.length; for (int i = 0; i public static void main(String[] args) { // 输入数组 int[] nums = {0, 0, 1, 1, 1, 2, 2, 3, 3, 4}; // 长度正确的期望答案 int[] expectedNums = new int[]{0, 1, 2, 3, 4}; // 调用 int k = removeDuplicates(nums); assert k == expectedNums.length; for (int i = 0; i Set set = new LinkedHashSet(); set.add(nums[0]); for (int i = 1; i nums[i++] = integer; } return set.size(); } } 运行截图

在这里插入图片描述



【本文地址】


今日新闻


推荐新闻


    CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3