JAVA学习-练习试用Java实现“删除有序数组中的重复项”

embedded/2024/10/17 18:34:39/

问题:


给你一个有序数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。

不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。

说明:

为什么返回数值是整数,但输出的答案是数组呢?

请注意,输入数组是以「引用」方式传递的,这意味着在函数里修改输入数组对于调用者是可见的。

你可以想象内部操作如下:

// nums 是以“引用”方式传递的。也就是说,不对实参做任何拷贝
int len = removeDuplicates(nums);
// 在函数里修改输入数组对于调用者是可见的。
// 根据你的函数返回的长度, 它会打印出数组中 该长度范围内 的所有元素。
for (int i = 0; i < len; i++) {
    print(nums[i]);
}

示例 1:

输入:nums = [1,1,2]

输出:2, nums = [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]

解释:函数应该返回新的长度 5 , 并且原数组 nums 的前五个元素被修改为 0, 1, 2, 3, 4 。不需要考虑数组中超出新长度后面的元素。
提示:

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

解答思路:

以下是使用 Java 实现删除有序数组中重复项的代码:

java">public class RemoveDuplicates {public static int removeDuplicates(int[] nums) {if (nums == null || 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;}public static void main(String[] args) {int[] nums = {1, 1, 2};int newLength = removeDuplicates(nums);System.out.println("新长度: " + newLength);for (int i = 0; i < newLength; i++) {System.out.print(nums[i] + " ");}}
}

这段代码使用双指针的方法来解决问题。一个指针 'i' 用于遍历数组,另一个指针 'j' 用于寻找下一个不重复的元素。当 'nums[j]' 与 'nums[i]' 不同时,将 'nums[j]' 赋值给 'nums[i + 1]',并将 'i' 向前移动一位。最后,返回 'i + 1' 作为新的数组长度。

在 'main' 方法中,我们可以对示例数组进行测试,并打印出删除重复项后的新长度和新数组。

(文章为作者在学习java过程中的一些个人体会总结和借鉴,如有不当、错误的地方,请各位大佬批评指正,定当努力改正,如有侵权请联系作者删帖。)


http://www.ppmy.cn/embedded/108054.html

相关文章

使用 Python 实现粒子群优化的理论与实践

这是关于 PSO 是什么以及如何使用它的教程 欢迎来到雲闪世界。有一个笑话让我笑翻了&#xff1a; “您知道吗&#xff0c;在时钟发明之前&#xff0c;人们必须主动四处走动并询问时间&#xff1f;” 显然&#xff0c;这个笑话无需解释&#xff0c;但如果我们稍微思考一下&…

[数据集][目标检测]轮胎缺陷检测数据集VOC+YOLO格式2154张4类别

数据集格式&#xff1a;Pascal VOC格式YOLO格式(不包含分割路径的txt文件&#xff0c;仅仅包含jpg图片以及对应的VOC格式xml文件和yolo格式txt文件) 图片数量(jpg文件个数)&#xff1a;2154 标注数量(xml文件个数)&#xff1a;2154 标注数量(txt文件个数)&#xff1a;2154 标注…

HarmonyOS(55) error: install releaseType target not same 解决方案

releaseType not same 问题现象解决方法参考资料 问题现象 在DevEco Studio 链接真机运行时发现如下错误&#xff1a; 09/06 08:40:45:905: Install Failed: error: failed to install bundle. code:9568258 error: install releaseType not same. 09/06 08:40:45:966: View …

后背筋膜炎怎么治疗才能除根

后背筋膜炎&#xff0c;作为一种常见的肌肉和筋膜的无菌性炎症&#xff0c;其治疗目标主要是缓解症状、促进恢复并防止复发。然而&#xff0c;需要注意的是&#xff0c;由于筋膜炎的成因复杂&#xff0c;且易受到外界环境、生活习惯等多种因素的影响&#xff0c;以下是一些治疗…

一键部署Phi 3.5 mini+vision!多模态阅读基准数据集MRR-Benchmark上线,含550个问答对

小模型又又又卷起来了&#xff01;微软开源三连发&#xff01;一口气发布了 Phi 3.5 针对不同任务的 3 个模型&#xff0c;并在多个基准上超越了其他同类模型。 其中 Phi-3.5-mini-instruct 专为内存或算力受限的设备推出&#xff0c;小参数也能展现出强大的推理能力&#xff…

基于深度学习的气象图像分类【mobilenet+VGG16+swin_transfomer+PyQt5界面】

深度学习天气图像分类 文章目录 1 绪论1.1 研究背景1.2 国内外研究现状1.2.1 国内外研究现状1.2.2 国内外研究现状 2 相关理论基础2.1 Tensorflow框架2.2 卷积神经网络2.2.1 神经元与权值共享2.2.2 结构组成2.2.3反向传播算法 2.3 MobileNetV1网络2.4 VGG16网络2.5 Transformer…

排序算法(冒泡排序,选择排序,插入排序,快速排序)

冒泡排序 相邻的数据两两比较&#xff0c;小的放前面&#xff0c;大的放后面 package seach;public class A04_BubbleDemo1 {public static void main(String[] args) {int[] arr {2,4,3,1,6,8,9,5};//外循环&#xff1a;表示我要执行多少论 如果有n个数据&#xff0c;那么执…

golang中使用aws-sdk-go-v2

1.aws-sdk-go-v2常用api 1.引入所需包 import ("context""fmt""log""os""path/filepath""sync""time""github.com/aws/aws-sdk-go-v2/aws""github.com/aws/aws-sdk-go-v2/config"…