当前位置: 首页> 科技> 名企 > 26 删除有序数组中的重复项

26 删除有序数组中的重复项

时间:2025/8/1 12:37:10来源:https://blog.csdn.net/weixin_48690722/article/details/141849628 浏览次数:0次

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

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

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

 

class Solution {public int removeDuplicates(int[] nums) {int index = 0;for (int i = 1; i < nums.length; i++) {if (nums[i] > nums[index]) {nums[index + 1] = nums[i];index++;}}return index + 1;}
}

关键字:26 删除有序数组中的重复项

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com

责任编辑: