26 Remove Duplicates from Sorted Array「26 Remove Duplicates from Sort」

26 Remove Duplicates from Sorted Array

大家好,又见面了,我是全栈君。

26 Remove Duplicates from Sorted Array

链接:https://leetcode.com/problems/remove-duplicates-from-sorted-array/
问题描写叙述:
Given a sorted array, remove the duplicates in place such that each element appear only once and return the new length.

Do not allocate extra space for another array, you must do this in place with constant memory.

For example,
Given input array nums = [1,1,2],

Your function should return length = 2, with the first two elements of nums being 1 and 2 respectively. It doesn’t matter what you leave beyond the new length.

Hide Tags Array Two Pointers

去除排序好的数组中i的反复元素。

class Solution {
public:
    int removeDuplicates(vector<int>& nums) {
        if(nums.size()<2)return nums.size();
        int result=0;
        for(int i=1;i<nums.size();i++)
        {
          if(nums[i]!=nums[result])
              nums[++result]=nums[i];
        }
        return result+1;
    }
};

在vector中还有更简单的做法,能够利用unique函数。

class Solution {
public:
    int removeDuplicates(vector<int>& nums) {
        nums.erase( unique(nums.begin(), nums.end() ), nums.end() );
        return nums.size();
    }
};

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/115934.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)


相关推荐

  • Visual Studio 2013 各个版本的产品密钥[通俗易懂]

    Visual Studio 2013 各个版本的产品密钥[通俗易懂]win7/win8/win10系统下VisualStudio2013各个版本的密钥:VisualStudioUltimate2013KEY:BWG7X-J98B3-W34RT-33B3R-JVYW9VisualStudioPremium2013KEY:FBJVC-3CMTX-D8DVP-RTQCT-92494VisualStudioProfessional20…

  • GRAPESEED_radiance blue

    GRAPESEED_radiance bluehttp://www.eyemaginary.com/Portfolio/TurnColorsGray.html转载于:https://www.cnblogs.com/guochen/p/8085149.html

  • php递归算法经典实例_递归算法1加到100

    php递归算法经典实例_递归算法1加到100在前面的文章《PHP递归算法(一)》中,我们为大家介绍了如何利用静态变量的方法来实现递归算法。本篇文章我们就继续为大家介绍另一种实现递归算法的方法即通过全局变量的方法。下面我们结合代码示例,为大家介绍通过全局变量Global实现递归的方法。代码如下:…

  • golang 激活码2021[在线序列号]

    golang 激活码2021[在线序列号],https://javaforall.cn/100143.html。详细ieda激活码不妨到全栈程序员必看教程网一起来了解一下吧!

  • Vue2.4中$attrs和$listeners的使用-学习笔记

    Vue2.4中$attrs和$listeners的使用-学习笔记首先我们来看下面的一张图,图中表示一个多级组件嵌套的情形。现在我们来讨论一种情况,A组件与C组件怎么通信,我们有多少种解决方案?我们使用VueX来进行数据管理,但是如果项目中多个组件共享状态比较少,项目比较小,并且全局状态比较少,那使用VueX来实现该功能,并没有发挥出VueX的威力。 使用B来做中转站,当A组件需要把信息传给C组件时,B接受A组件的信息,然后利用属性传给C组件,这是…

    2022年10月18日
  • 对于Dos攻击的防御

    对于Dos攻击的防御smurf、trinoo、tfn、tfn2k以及stacheldraht是比较常见的DoS攻击程序“smurf攻击”,如何抵御Smurf是一种简单但有效的DDoS攻击技术,它利用了ICMP(Int

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号