欢迎访问 生活随笔!

生活随笔

当前位置: 首页 >

算法:删除数组中的重复项

发布时间:2025/6/15 24 豆豆
生活随笔 收集整理的这篇文章主要介绍了 算法:删除数组中的重复项 小编觉得挺不错的,现在分享给大家,帮大家做个参考.

 题目
给定一个排序数组,你需要在 原地 删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。

不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 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; }

i是结果数组下标,j是当前数组下标

《新程序员》:云原生和全面数字化实践50位技术专家共同创作,文字、视频、音频交互阅读

总结

以上是生活随笔为你收集整理的算法:删除数组中的重复项的全部内容,希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错,欢迎将生活随笔推荐给好友。