【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

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

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

26. Remove Duplicates from Sorted Array
  • hhhhhyb
  • hhhhhyb
  • 2017年07月28日 22:03
  • 93

LeetCode080 Remove Duplicates from Sorted Array II

详细见:leetcode.com/problems/remove-duplicates-from-sorted-array-ii Java Solution: github packa...
  • zxwtry
  • zxwtry
  • 2017年04月19日 22:11
  • 80

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...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:【Leetcode】之Remove Duplicates from Sorted Array
举报原因:
原因补充:

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