算法训练营第十天|26. 删除有序数组中的重复项
今日学习的文章链接和视频链接今日任务26. 删除有序数组中的重复项 巩固双指针算法提交第二周学习小结题意给你一个 非严格递增排列 的数组 nums 请你 原地 删除重复出现的元素使每个元素 只出现一次 返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。然后返回 nums 中唯一元素的个数。考虑 nums 的唯一元素的数量为 k。去重后返回唯一元素的数量 k。nums 的前 k 个元素应包含 排序后 的唯一数字。下标 k - 1 之后的剩余元素可以忽略。题目链接hhttps://leetcode.cn/problems/remove-duplicates-from-sorted-array/视频链接https://www.bilibili.com/video/BV1fc2FByE4f/自己看到题目的第一想法看到“有序数组”“原地删除重复项”第一反应是利用数组已排序的特性避免额外空间开销自己实现过程中遇到哪些困难一开始没理清快慢指针的移动逻辑比如快指针什么时候移动、慢指针什么时候更新导致边界条件处理出错。 忽略了数组为空的特殊情况提交时出现了索引越界的错误。对“原地修改数组”的理解不够深入一开始错误地考虑用额外数组存储结果不符合题目要求今日收获心得加油
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/2545946.html
如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!