专栏首页计算机视觉与深度学习基础Leetcode 26 Remove Duplicates from Sorted Array

Leetcode 26 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.

给有序数组去除重复的元素。

实在没什么好说的。

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

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • Leetcode 53 Maximum Subarray

    Find the contiguous subarray within an array (containing at least one number) w...

    triplebee
  • Leetcode 31 Next Permutation

    Implement next permutation, which rearranges numbers into the lexicographically...

    triplebee
  • Leetcode 27 Remove Element

    Given an array and a value, remove all instances of that value in place and ret...

    triplebee
  • Leetcode 53 Maximum Subarray

    Find the contiguous subarray within an array (containing at least one number) w...

    triplebee
  • LeetCode 75. 颜色分类(JAVA)

    给定一个包含红色、白色和蓝色,一共 n 个元素的数组,原地对它们进行排序,使得相同颜色的元素相邻,并按照红色、白色、蓝色顺序排列。

    freesan44
  • 扑克牌中的顺子

    从扑克牌中随机抽5张牌,判断是不是一个顺子,即这5张牌是不是连续的。2~10为数字本身,A为1,J为11,Q为12,K为13,而大、小王为 0 ,可以看成任意数...

    木子星兮
  • 「图解」缺失的第一个正数

    这道题使用桶排序的思路,即 “一个萝卜一个坑”,就可以解决。可以就使用题目中的例子,在纸上写写画画,就能得出思路,只不过在编码上需要注意一些细节。

    五分钟学算法
  • python实现给定一个数和数组,求数组

    给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用。

    py3study
  • LeetCode 581. 最短无序连续子数组(排序&单调栈)

    给定一个整数数组,你需要寻找一个连续的子数组,如果对这个子数组进行升序排序,那么整个数组都会变为升序排序。

    Michael阿明
  • Go语言实现冒泡排序、选择排序、快速排序及插入排序的方法

    本文实例讲述了Go语言实现冒泡排序、选择排序、快速排序及插入排序的方法。分享给大家供大家参考。具体分析如下: 算法是程序的灵魂,而排序算法则是一种最基本的算法。...

    李海彬

扫码关注云+社区

领取腾讯云代金券