力扣0080——删除有序数组中的重复项II

这篇具有很好参考价值的文章主要介绍了力扣0080——删除有序数组中的重复项II。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

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

难度:中等

题目描述

给你一个有序数组 nums ,请你原地删除重复出现的元素,使得出现次数超过两次的元素只出现两次 ,返回删除后数组的新长度。
不要使用额外的数组空间,你必须在 原地修改输入数组并在使用 O(1) 额外空间的条件下完成。

说明
为什么返回数值是整数,但输出的答案是数组呢?
请注意,输入数组是以「引用」方式传递的,这意味着在函数里修改输入数组对于调用者是可见的。
你可以想象内部操作如下:

// nums 是以“引用”方式传递的。也就是说,不对实参做任何拷贝
int len = removeDuplicates(nums);

// 在函数里修改输入数组对于调用者是可见的。
// 根据你的函数返回的长度, 它会打印出数组中 该长度范围内 的所有元素。
for (int i = 0; i < len; i++) {
&nbsp; &nbsp; print(nums[i]);
}

示例1

输入:nums = [1,1,1,2,2,3]
输出:5, nums = [1,1,2,2,3]

示例2

输入:nums = [0,0,1,1,1,1,2,3,3]
输出:7, nums = [0,0,1,1,2,3,3]

题解

如果数组长度小于等于2,直接返回数组的长度
如果长度大于2,执行如下操作文章来源地址https://www.toymoban.com/news/detail-832274.html

  • i n d e x = 1 index=1 index=1
  • 从第三个数开始循环,如果 n u m s [ i ] = n u m s [ i n d e x ] nums[i] = nums[index] nums[i]=nums[index] && n u m s [ i n d e x ] = n u m s [ i n d e x − 1 ] nums[index] = nums[index-1] nums[index]=nums[index1],跳过本次循环
  • 将当前下标的元素值赋值到index的位置,并让index自增

想法代码

class Solution
{
    public static void Main(String[] args)
    {
        int[] nums = { 1, 1, 1, 2, 2, 3 };
        Solution solution = new Solution();
        int len = solution.RemoveDuplicates(nums);
        Console.WriteLine(len);
        for (int i = 0; i < len; i++)
        {
            Console.Write(nums[i] + " ");
        }
    }

    public int RemoveDuplicates(int[] nums)
    {
        if (nums.Length <= 2)
        {
            return nums.Length;
        }
        int index = 1;
        for (int i = 2; i < nums.Length; i++)
        {
            if (nums[i] == nums[index] && nums[index] == nums[index - 1])
            {
                continue;
            }

            nums[++index] = nums[i];
        }
        return index + 1;
    }
}

到了这里,关于力扣0080——删除有序数组中的重复项II的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • 算法:删除有序数组中的重复项---双指针[3]

    文章来源: https://blog.csdn.net/weixin_45630258/article/details/132701024 欢迎各位大佬指点、三连 1、题目: 对给定的有序数组 nums 删除重复元素,在删除重复元素之后,每个元素只出现一次,并返回新的长度,上述操作必须通过 原地修改 数组的方法,使用 O(1) 的空间复杂度完成。 2、

    2024年02月09日
    浏览(43)
  • 算法详解:杨辉三角 | 合并俩个有序数组 | 删除有序数组中的重复项

    前言:本次分享题目全部来自力扣网,大家可以自行选择挑战,详细链接: 118. 杨辉三角 - 力扣(LeetCode) 88. 合并两个有序数组 - 力扣(LeetCode) 26. 删除有序数组中的重复项 - 力扣(LeetCode) 目录 一.杨辉三角 思路: 完整代码: 二.合并俩个有序数组 思路: 完整代码: 三

    2024年02月05日
    浏览(48)
  • 26. 删除有序数组中的重复项

    给你一个  升序排列  的数组  nums  ,请你  原地  删除重复出现的元素,使每个元素  只出现一次  ,返回删除后数组的新长度。元素的  相对顺序  应该保持  一致  。然后返回  nums  中唯一元素的个数。 考虑  nums  的唯一元素的数量为  k  ,你需要做以下事情确保

    2024年02月17日
    浏览(49)
  • 【LeetCode】移除元素、删除有序数组中的重复项、合并两个有序数组

    🧑‍💻作者: @情话0.0 📝专栏:《LeetCode》 🔖题目链接:移除元素、删除有序数组中的重复项、合并两个有序数组 给你一个数组 nums 和一个值 val,你需要 原地移除所有数值等于 val 的元素,并返回移除后数组的新长度。 不要使用额外的数组空间,你必须仅使用 O(1) 额外空

    2023年04月09日
    浏览(77)
  • 115.删除有序数组中的重复项 removeDuplicatesFromSortedArray

    题目链接 给你一个 升序排列 的数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。然后返回 nums 中唯一元素的个数。 考虑 nums 的唯一元素的数量为 k ,你需要做以下事情确保你的题解可以被通

    2024年02月06日
    浏览(42)
  • LeetCode26.删除有序数组中的重复项

    给你一个 升序排列 的数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。然后返回 nums 中唯一元素的个数。 考虑 nums 的唯一元素的数量为 k ,你需要做以下事情确保你的题解可以被通过: 更改

    2023年04月22日
    浏览(49)
  • 【Leetcode】26.删除有序数组中的重复项

    给你一个 升序排列 的数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。然后返回 nums 中唯一元素的个数。 考虑 nums 的唯一元素的数量为 k ,你需要做以下事情确保你的题解可以被通过: 更改

    2024年02月12日
    浏览(51)
  • 面试经典150题——删除有序数组中的重复项

    题目来源 力扣每日一题;题序:26 我的题解 方法一 双指针 使用两个指针分别指向相同元素的左右边界,再利用一个count记录最终需要的数组长度。 时间复杂度 :O(n) 空间复杂度 :O(1) 有任何问题,欢迎评论区交流,欢迎评论区提供其它解题思路(代码),也可以点个赞支持

    2024年04月14日
    浏览(61)
  • (78)删除有序数组中的重复项(79)排序矩阵查找

    水晶帘动微风起,满架蔷薇一院香。 —高骈- 题目链接:删除有序数组中的重复项 给你一个 非严格递增排列 的数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。然后返回 nums 中唯一元素的个

    2024年04月17日
    浏览(38)
  • 图灵日记之Leetcode删除有序数组中的重复项&&合并两个有序数组&&移除链表元素

    给你一个 非严格递增排列 的数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。然后返回 nums 中唯一元素的个数。 考虑 nums 的唯一元素的数量为 k ,你需要做以下事情确保你的题解可以被通过

    2024年02月04日
    浏览(58)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包