【Leet Code】26. Remove Duplicates from Sorted Array---Easy

原创 2015年11月18日 14:58:24

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(int A[], int n) {
        if(n <= 0) return 0;
       int j = 0, i = 1; 
       while(i < n)
       {
           while(A[i] == A[j]) i++;
           if(i < n)
           {
               j++;
               A[j] = A[i];
           }
       }
       return j+1;
    }
};


相关文章推荐

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

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

26. Remove Duplicates from Sorted Array [easy] (Python)

题目链接https://leetcode.com/problems/remove-duplicates-from-sorted-array/题目原文 Given a sorted array, r...

[leet code] Remove Duplicates from Sorted List II

Given a sorted linked list, delete all nodes that have duplicate numbers, leaving only distinct numb...

LeetCode笔记:26. Remove Duplicates from Sorted Array

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

26. Remove Duplicates from Sorted Array(java)

26. Remove Duplicates from Sorted Array(java)

LeetCode 26: Remove Duplicates from Sorted Array

LeedCode 26: Remove Duplicates from Sorted Array的三种解题思路

Leetcode NO.26 Remove Duplicates from Sorted Array

本题题目要求如下: Given a sorted array, remove the duplicates in place such that each element appear only ...

LeetCode OJ 26 Remove Duplicates from Sorted Array

毕设做累了,无聊刷个题压压惊。今天是第一次做leetcode的题目,做题顺序按照分类来做。 该题分类为线性表,题目难度为简单。 Given a sorted array, remove the d...
  • LLL_mj
  • LLL_mj
  • 2015年05月25日 14:30
  • 359

LeetCode 26_Remove Duplicates from Sorted Array

又有一段时间没有更新了,时间是非常的不够用啊,今天抽点儿时间,多刷几道吧。 这次是leetcode第26题,题目难度是属于easy的那种。并没有涉及什么高深算法,属于刚学C时练手的题目。这种题目对于...
  • cyfcsd
  • cyfcsd
  • 2015年11月25日 15:30
  • 321

LeetCode(26)Remove Duplicates From Sorted Array

题目如下 Given a sorted array, remove the duplicates in place such that each element appear only once an...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:【Leet Code】26. Remove Duplicates from Sorted Array---Easy
举报原因:
原因补充:

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