26. 删除有序数组中的重复项
温馨提示：
本文最后更新于 2022年12月02日，已超过 888 天没有更新。若文章内的图片失效（无法正常加载），请留言反馈或直接联系我。
26. 删除有序数组中的重复项
原地删除：
时间复杂度：O(n)
空间复杂度：O(n)
class Solution {
public int removeDuplicates(int[] nums) {
int i = 1;
int j = 0;
// - 初始化 i 从第一个节点开始
for (; i < nums.length; i++) {
// - 数组前后比较
if(nums[j] == nums[i]){
continue;
}
// - nums[j] 临时存储当前的值
j++;
nums[j] = nums[i];
}
// - 数组的长度从零开始 +1 为结果
return j + 1;
}
}
正文到此结束
- 本文标签： Leet-Code
- 本文链接： http://www.ityoulove.com/article/11
- 版权声明： 本文由崔健宇原创发布，转载请遵循《署名-非商业性使用-相同方式共享 4.0 国际 (CC BY-NC-SA 4.0)》许可协议授权
热门推荐
关于我
个人学习记录
低头赶路，敬事如仪，自知自心，其路则明