【Leetcode】之Remove Duplicates from Sorted Array

原创 2015年11月19日 20:04:51

一.问题描述

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 len = nums.size();int cnt=1;int st=0;
        if(len<2) return len;
        for(int i=1;i<len;i++){
            if(nums[i]!=nums[i-1]){
                cnt++;
                if(st<i-1){
                    nums[st+1]=nums[i];
                    
                }
                st++;
            }
           
                
        }
    return cnt;
    }
};


版权声明:本文为博主原创文章,未经博主允许不得转载。 举报

相关文章推荐

【LeetCode】Remove Duplicates from Sorted Array 解题报告

【LeetCode】Remove Duplicates from Sorted Array 解题报告标签(空格分隔): LeetCode[LeetCode]https://leetcode.com/p...

leetcode笔记:Remove Duplicates from Sorted Array

从题目中可知,数组中的元素事先已经过排序,因此一个简单而易于实现的方法是从第二个元素开始对数组元素进行遍历,并判断该元素是否和前面的元素相同。题目要求返回不重复的元素的个数。算法的一个要求是:返回的数...

我是如何成为一名python大咖的?

人生苦短,都说必须python,那么我分享下我是如何从小白成为Python资深开发者的吧。2014年我大学刚毕业..

LeetCode_Easy心得:26. Remove Duplicates from Sorted Array(C语言)

26. Remove Duplicates from Sorted Array

LeetCode080 Remove Duplicates from Sorted Array II

详细见:leetcode.com/problems/remove-duplicates-from-sorted-array-ii Java Solution: github packa...

LeetCode笔记:26. Remove Duplicates from Sorted Array

固定内存下删除有序数组中重复的数字

LeetCode Remove Duplicates from Sorted Array 移除有序数列的重复元素

Given a sorted array, remove the duplicates in place such that each element appear only once and ret...

leetcode:数组:Remove Duplicates from Sorted Array

leetcode:数组之Remove Duplicates from Sorted Array 去除有序数组中重复的元素,例如a=[1,1,2,3];输出a=[1,2,3],返回数组长度。 c++实现...

LeetCode | Remove Duplicates from Sorted Array II(删除重复的元素2)

Remove Duplicates from Sorted Array II

LeetCode---Remove Duplicates from Sorted Array II

问题是:去掉已排序数组中重复两次超过两次的重复元素,即多于两次的时,保留两次重复元素。然后返回新的数组的大小。并不需要考虑新数组大小后边的元素是什么。

LeetCode | Remove Duplicates from Sorted Array

题目: Given a sorted array, remove the duplicates in place such that each element appear only once a...
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)